creating a Trie

[nisaa15]

Hi all,

I would like some ideas as to how I would go about developing a trie to store a very small dictionary (of about 10 words). How would I get the program to get each word and make the relevant nodes and edges? Also dela with compressing it?

Thanks for any help in advance.

[server_crash]

Do you mean a tree? ;)
I'd say use a map or something along those lines. If there's a java equivalent of the c++ multimap, then go that route.

[Daishi]

Do you mean a tree? ;) I'd say use a map or something along those lines. If there's a java equivalent of the c++ multimap, then go that route.

There is. Here's a handy little link: http://java.sun.com/j2se/1.4.2/docs/api/java/util/Map.html

[jim mcnamara]

The OP wants the tries data structure.
I don't know of any class that supports it.