Trie数据结构 – Java
有没有任何图书馆或文件/链接，给出了在Java中实施Trie数据结构的更多信息？
任何帮助将是伟大的！
谢谢。
您可以阅读Java Trie或查看特里 。
Robert Sedgewick的algorithm书中有一个Java实现。 这是非常基本的，即没有压缩和一个非常简单的界面，但我发现它是有益的了解如何尝试工作。
我最近还发现了一个库 ，包括一个内存有效的并发实现尝试看起来非常有前途。 它甚至包括使用try的LCS求解器。
还有在生产应用程序中使用的Lucene实现 。
另一个实现，我从Limewire开发者原来相信： https ： //github.com/rkapsi/patricia-trie
