Patricia / Radix-Tree的Dart实现

时间:2019-05-09 06:11:42

标签: dart flutter trie radix-tree patricia-trie

我正在编写一个流畅的应用程序。为此,我必须缓存一些位置并想搜索名称。为此,我想使用基数特里。 我已经搜索了dart下的实现,但没有发现任何有用的东西。

有人知道我在哪里可以找到实现吗?还是有人打扰过?

问候Dagobert

1 个答案:

答案 0 :(得分:1)

基数树也称为Tries, Digital-Trees and Prefix-Trees

您可以找到Trie here的Dart实现