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。