creating a Trie

Please support our Java advertiser: Programming Forums - DaniWeb Sister Site
Reply

Join Date: Jun 2005
Posts: 14
Reputation: nisaa15 is an unknown quantity at this point 
Solved Threads: 0
nisaa15 nisaa15 is offline Offline
Newbie Poster

creating a Trie

 
0
  #1
Nov 11th, 2005
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.
Reply With Quote Quick reply to this message  
Join Date: Jun 2004
Posts: 2,108
Reputation: server_crash is on a distinguished road 
Solved Threads: 18
server_crash server_crash is offline Offline
Postaholic

Re: creating a Trie

 
0
  #2
Nov 13th, 2005
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.
Reply With Quote Quick reply to this message  
Join Date: Aug 2005
Posts: 80
Reputation: Daishi is an unknown quantity at this point 
Solved Threads: 2
Daishi Daishi is offline Offline
Junior Poster in Training

Re: creating a Trie

 
0
  #3
Nov 14th, 2005
Originally Posted by 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.
There is. Here's a handy little link:

http://java.sun.com/j2se/1.4.2/docs/.../util/Map.html
Reply With Quote Quick reply to this message  
Join Date: May 2004
Posts: 178
Reputation: jim mcnamara is on a distinguished road 
Solved Threads: 10
jim mcnamara jim mcnamara is offline Offline
Junior Poster

Re: creating a Trie

 
0
  #4
Nov 16th, 2005
The OP wants the tries data structure.
I don't know of any class that supports it.
Reply With Quote Quick reply to this message  
Reply

This thread is more than three months old.
Perhaps start a new thread instead?
Message:



Similar Threads
Other Threads in the Java Forum
Thread Tools Search this Thread



About Us | Contact Us | Advertise | DaniWeb | Acceptable Use Policy | RSS Feed

©2003 - 2009 DaniWeb® LLC