【发布时间】：2012-12-09 03:07:51
【问题描述】：
从这个question 看来，似乎有一个 Patricia Trie 实现，但没有针对它的 maven repo。无论如何，我在 Gauva/Google Collections 中找不到 trie。 有谁知道java中的任何Trie实现库，它有一个maven repo？
注意：它基本上是为前端的自动完成功能创建一个后端。任何其他有助于实现这一目标的东西都应该足够好。
【问题讨论】：
【发布时间】：2012-12-09 03:07:51
【问题描述】：
查看concurrent-trees，其中包含concurrent Radix Tree/Patricia Trie 实现。它还发布了符合 maven repo 标准的工件。
【讨论】：
-
你知道 Trie 的类名吗？
-
用基数树的链接更新了答案（与帕特里夏树相同 - en.wikipedia.org/wiki/Radix_tree）