Search code examples
javaalgorithmdata-structurestrie

Looking for a good introduction on trie

I am looking for a good introduction/tutorial on Tries.
Most of the links I find googling are either too succint and abstract for me or too trivial.
Could someone please provide a good reference with examples in Java for me to study?

Thanks

Solution

  • I've recently coded up a Trie and Patricia Trie in Java. They are written to be easy to follow. All the data structures were built from their Wikipedia descriptions.

    Related classes: Radix Trie, Suffix Trie, Trie Map.

    If you have any questions, feel free to ask.