Trie数据结构 - Java

Question

33

有没有任何库、文档或链接可以提供在Java中实现Trie数据结构的更多信息？

任何帮助都将不胜感激！

谢谢。

- JJunior

3个回答

7

这里有一个关于算法的Java实现，可以在Robert Sedgewick的算法书中找到。它非常基础，没有压缩和非常简单的接口，但我发现它很有教育意义，可以帮助我们理解Tries的工作原理。

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

此外，还有Lucene实现用于生产应用程序。

- Giovanni Botta

4

另一种实现，我认为最初来自Limewire开发人员：https://github.com/rkapsi/patricia-trie

- Jonathan Schneider

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Arc · Accepted Answer

你可以阅读关于Java Trie的内容或查看trie。请参考以下链接：Java Trie 和trie。