Trie 数据结构 - Java [关闭]

【问题标题】：Trie data structures - Java [closed]Trie 数据结构 - Java [关闭]
【发布时间】：2011-04-17 22:23:47
【问题描述】：

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

任何帮助都会很棒！

谢谢。

【问题讨论】：

【解决方案1】：

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

【讨论】：

【解决方案2】：

Robert Sedgewick's book on algorithms 中有一个 java 实现。这是非常基本的，即没有压缩和一个非常简单的界面，但我发现了解尝试如何工作很有启发性。

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

还有用于生产应用程序的Lucene implementation。

【讨论】：

【解决方案3】：

另一个实现，我相信来自 Limewire 开发人员：https://github.com/rkapsi/patricia-trie

【讨论】：