2010-09-27 81 views
31

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

任何帮助将是伟大的!

谢谢。

回答

5

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

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

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