Trie data structures - Java

java data-structures trie
JJunior picture JJunior · Sep 27, 2010 · Viewed 56.3k times · Source

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

Any help would be great!

Thanks.

Answer

Arc picture Arc · Sep 27, 2010

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

Related questions

Trie vs. suffix tree vs. suffix array

Which structure provides the best performance results; trie (prefix tree), suffix tree or suffix array? Are there other similar structures? What are good Java implementations of these structures? Edit: in this case I want to make string matching between a …

Read More
Need memory efficient way to store tons of strings (was: HAT-Trie implementation in java)

I am working with a large set (5-20 million) of String keys (average length 10 chars) which I need to store in an in memory data structure that supports the following operation in constant time or near constant time: // Returns true …

Read More
How to implement a tree data-structure in Java?

Is there any standard Java library class to represent a tree in Java? Specifically I need to represent the following: The sub-tree at any node can have an arbitrary number of children Each node (after the root) and it's children …

Read More