我正在编写一个颤振应用程序。为此,我必须缓存一些地方并想要搜索名称。为此,我想使用基数特里树。我已经在 dart 下搜索了实现,但我没有发现任何有用的东西。
有人知道我在哪里可以找到实现吗?或者有没有人打扰过?
问候达戈伯特
我正在编写一个颤振应用程序。为此,我必须缓存一些地方并想要搜索名称。为此,我想使用基数特里树。我已经在 dart 下搜索了实现,但我没有发现任何有用的东西。
有人知道我在哪里可以找到实现吗?或者有没有人打扰过?
问候达戈伯特
Radix-Trees 也称为Tries、Digital-Trees 和 Prefix-Trees。
你可以在这里找到 Trie 的 Dart 实现