是否有任何库或文档/链接可以提供更多关于在 java 中实现 Trie 数据结构的信息？
任何帮助都会很棒！
谢谢。
问问题
56437 次
3 回答
7
Robert Sedgewick 关于算法的书中有一个 java 实现。这是非常基本的，即没有压缩和一个非常简单的界面，但我发现了解尝试如何工作是有启发性的。
我最近还发现了一个库，其中包含一个内存高效的并发尝试实现，看起来非常有前途。它甚至包括一个使用尝试的 LCS 求解器。
还有用于生产应用程序的Lucene 实现。
于 2013-11-08T14:42:34.630 回答
4
另一种实现，我相信最初来自 Limewire 开发人员：https ://github.com/rkapsi/patricia-trie
于 2013-08-17T21:19:36.123 回答