How to store and search a dictionary in a trie

1.1k Views Asked by At

I need to create a trie in Java for my Boggle game. I have tried searching for this site for help before hand but only got answers for C or Python but nothing on Java.

Anyways to keep it short, I was wondering how one would go about storing a dictionary (so like a text file of words; around 100k words) into a trie. I've read up about the trie and found it hard to visualize code for it.

Specifically I'm looking for steps to follow when programming (so like what methods I should include and what they do).

Any help would be appreciated!

1

There are 1 best solutions below

0
On

Have you looked at TrieST? I really suggest you do. Otherwise, I suggest reading this article. Maybe also this one.