Trie data structures - Java [closed]

问题

Closed. This question is off-topic. It is not currently accepting answers.

---

Want to improve this question? Update the question so it's on-topic for Stack Overflow.

Closed 6 years ago.

Is there any library or documentation/link which gives more information of implementing Trie data structure in java?

Any help would be great!

Thanks.

回答1:

You could read up on Java Trie or look at trie.

回答2:

There's a java implementation in Robert Sedgewick's book on algorithms. It's very basic, i.e., no compression and a very simple interface, but I found it instructive to understand how tries work.

I also recently found a library that includes a memory efficient concurrent implementation of tries which looks very promising. It even includes a LCS solver using tries.

There is also the Lucene implementation that's used in production applications.

回答3:

Another implementation, I believe from Limewire developers originally: https://github.com/rkapsi/patricia-trie

来源：https://stackoverflow.com/questions/3806788/trie-data-structures-java