Do you have a website with search box in it? Are you looking how to achieve auto completion while entering text in the box. Then you need to checkout a data structure called TRIE. This may already be very old concept but it definitely is in demand now-a-days with lot of websites launching everyday.
This is one side of the face. TRIE can also be used and indeed, extensively used for maintaining dictionary, phone book etc. It also beats other data structures BST, Hash Table in regular operations (lookup, insert, delete).
Here are the relevant links:
About TRIE: http://en.wikipedia.org/wiki/Trie
TRIE implementation in Java:
http://exceptional-code.blogspot.in/2011/07/coding-up-trie-prefix-tree.html
http://www.technicalypto.com/2010/04/trie-in-java.html
http://www.technicalypto.com/2010/04/trie-data-structure-part-2-node-and.html
May this post be useful to you!
This is one side of the face. TRIE can also be used and indeed, extensively used for maintaining dictionary, phone book etc. It also beats other data structures BST, Hash Table in regular operations (lookup, insert, delete).
Here are the relevant links:
About TRIE: http://en.wikipedia.org/wiki/Trie
TRIE implementation in Java:
http://exceptional-code.blogspot.in/2011/07/coding-up-trie-prefix-tree.html
http://www.technicalypto.com/2010/04/trie-in-java.html
http://www.technicalypto.com/2010/04/trie-data-structure-part-2-node-and.html
May this post be useful to you!
No comments:
Post a Comment