can u ppl help me in implementing trie........... i need complete data structure of trie...............and how to implement it????

can u ppl help me in implementing trie........... i need complete data structure of trie...............and how to implement it????

Well, have you tried doing this yourself?
:surprised

>what is a trie?....
A search tree that stores common prefixes in internal nodes, and the prefixes have some form of lexographical order. A search is done by matching the prefix nodes until you reach a leaf, which has the complete string. It's a surprisingly powerful data structure.

>i need complete data structure of trie...............and how to implement it????
That's not helping, that's doing it for you. We're not your personal homework service.

can u ppl help me in implementing trie........... i need complete data structure of trie...............and how to implement it????

Hi, I can help you if you want.
I have implemented a trie in C++, look for details

http://www.fulyaoner.com/english/ozelkodlar.php

or send mail to fulya at fulyaoner dot com