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

Recommended Answers

All 6 Replies

Member Avatar for iamthwee

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?....

>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

Be a part of the DaniWeb community

We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.