Programming C, C++, Java, PHP, Ruby, Turing, VB
Computer Science Canada 
Programming C, C++, Java, PHP, Ruby, Turing, VB  

Username:   Password: 
 RegisterRegister   
 Fast Wordlist searching using a trie
Index -> Programming, Turing -> Turing Submissions
View previous topic Printable versionDownload TopicRate TopicSubscribe to this topicPrivate MessagesRefresh page View next topic
Author Message
sicness




PostPosted: Sun May 09, 2004 8:46 pm   Post subject: Fast Wordlist searching using a trie

I was working on a program that would take a set of given letters and generate all possible combinations of them then check them again a dictionary. The problem was that it was taking way too long to check for the words in the dictionary. I did some research on some searching methods and read about tries. Basically it allows for super fast searching of words that have been added to the trie. I'm too lazy to type it all out so heres a link about them http://www.csse.monash.edu.au/~lloyd/tildeAlgDS/Tree/Trie/

Anyways heres the code for them with an example.



trie.zip
 Description:

Download
 Filename:  trie.zip
 Filesize:  236.65 KB
 Downloaded:  292 Time(s)

Sponsor
Sponsor
Sponsor
sponsor
Tony




PostPosted: Sun May 09, 2004 9:43 pm   Post subject: (No subject)

nice Smile +25 Bits
Latest from compsci.ca/blog: Tony's programming blog. DWITE - a programming contest.
Display posts from previous:   
   Index -> Programming, Turing -> Turing Submissions
View previous topic Tell A FriendPrintable versionDownload TopicRate TopicSubscribe to this topicPrivate MessagesRefresh page View next topic

Page 1 of 1  [ 2 Posts ]
Jump to:   


Style:  
Search: