Trie数据结构 - Java

Question

是否有任何库或文档/链接给出了在java中实现Trie数据结构的更多信息？

任何帮助将是伟大的！

谢谢。

Answer 1

您可以在Java Trie上阅读或查看trie。

Answer 2

另一种实现，我相信从Limewire等开发商原本：https://github.com/rkapsi/patricia-trie

Answer 3

有一个在Robert Sedgewick's book on algorithms的Java实现。这是非常基本的，即没有压缩和一个非常简单的界面，但我发现它有助于理解尝试如何工作。

我最近还发现一个library，其中包括一个内存有效的并发实现尝试看起来非常有前途。它甚至包括使用try的LCS解算器。

还有在生产应用中使用的Lucene implementation。