33

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

Any help would be great!

Thanks.

JJunior
  • 2,791
  • 15
  • 51
  • 66

3 Answers3

37

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

Arc
  • 10,803
  • 4
  • 48
  • 71
7

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.

Giovanni Botta
  • 9,336
  • 5
  • 49
  • 89
4

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

Jonathan Schneider
  • 25,414
  • 12
  • 69
  • 99