5

从这个问题,似乎有一个 Patricia Trie 实现,但没有 maven repo 。无论如何,我在 Gauva/Google Collections 中找不到 trie。有谁知道java中的任何Trie实现库,它有一个maven repo?

注意:它基本上是为前端的自动完成功能创建一个后端。任何其他有助于实现这一目标的东西都应该足够好。

4

2 回答 2

8

查看concurrent-trees,它包含一个并发的 Radix Tree/Patricia Trie实现。它还向标准maven repo发布了工件。

于 2012-12-21T14:22:55.703 回答
1

org.apache.commons.collections4.trie.PatriciaTrie

于 2015-11-27T12:40:07.097 回答