Ad:

Java Discussion Thread
Unsolved
Views: 3871

Nov 11th, 2005

creating a Trie

Expand Post »

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.

Similar Threads

Creating a Boot Disk for an NTFS or FAT Partition in Windows tips 'n' tweaks
Creating a disk image in Mac OS X
Error message when creating PDF in Mac OS X
Creating a Address Book using Random Access Files in Visual Basic 4 / 5 / 6
Creating and destroying objects in C++

nisaa15

Reputation Points: 10

Solved Threads: 0

Newbie Poster

Offline

14 posts
since Jun 2005

Permalink

Nov 13th, 2005

Re: creating a Trie

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.

server_crash

Reputation Points: 113

Solved Threads: 19

Postaholic

Offline

2,108 posts
since Jun 2004

Permalink

Nov 14th, 2005

Re: creating a Trie

Quote 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

Daishi

Reputation Points: 10

Solved Threads: 2

Junior Poster in Training

Offline

80 posts
since Aug 2005

Permalink

Nov 16th, 2005

Re: creating a Trie

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

jim mcnamara

Reputation Points: 62

Solved Threads: 10

Junior Poster

Offline

179 posts
since May 2004

This thread is more than three months old

No one has posted to this discussion for at least three months. Please let old threads die and do not reply to them unless you feel you have something new and valuable to contribute that absolutely must be added to make the discussion complete. Otherwise, please start a new thread in this forum instead.

Previous Thread in Java Forum Timeline: Code help

Next Thread in Java Forum Timeline: how do i make executable

DaniWeb Message

Cancel Changes

User Name
Password