Trees in java  
Author Message
Pif





PostPosted: 2004-4-6 15:50:00 Top

java-programmer, Trees in java Hi !

Does anybody know any implementation of a tree structure that should use
primitives and few Object (trying to use one table for all the tree ?).

I want to create a word dictionary by factorizing common letters. At the
moment, each node is a letter with a Hashtable to list the chidren. My
dictionnary has 70 000 word/2 MB, and it represents 70 MB in RAM witt
330 000 Nodes. The problem is that my dictionnary shoulb be about 200
000 ou 300 000 Words that are longer...

Can somebody help me ?

Thanks !

 
Manolo





PostPosted: 2004-4-6 19:49:00 Top

java-programmer >> Trees in java Try "Tries Patricia":
http://www.cs.mcgill.ca/~cs251/OldCourses/1997/topic7/

Hope it helps you.


"Pif" <email***@***.com> escribi?en el mensaje
news:c4tncc$4i8$email***@***.com...
> Hi !
>
> Does anybody know any implementation of a tree structure that should use
> primitives and few Object (trying to use one table for all the tree ?).
>
> I want to create a word dictionary by factorizing common letters. At the
> moment, each node is a letter with a Hashtable to list the chidren. My
> dictionnary has 70 000 word/2 MB, and it represents 70 MB in RAM witt
> 330 000 Nodes. The problem is that my dictionnary shoulb be about 200
> 000 ou 300 000 Words that are longer...
>
> Can somebody help me ?
>
> Thanks !
>