标签: dart flutter trie radix-tree patricia-trie
我正在编写一个流畅的应用程序。为此,我必须缓存一些位置并想搜索名称。为此,我想使用基数特里。 我已经搜索了dart下的实现,但没有发现任何有用的东西。
有人知道我在哪里可以找到实现吗?还是有人打扰过?
问候Dagobert
答案 0 :(得分:1)
基数树也称为Tries, Digital-Trees and Prefix-Trees。
您可以找到Trie here的Dart实现