Trie tree implementation

hello guys ,i face problem in implementation of trie tree,can anyone provide good material for trie tree.
I am beginner in string data structure so please guide me.

6 Likes

You may find Trie@GeekForGeek and my implementation of trie useful at basic level.

For advanced implementation of trie, look at the solution of rng58 (ranked 4) for problem garbled email (Problem C).

1 Like

hey @maheiitr,
i hope you find these links helpful:

http://www.cs.bu.edu/teaching/c/tree/trie/

http://discuss.codechef.com/questions/15797/understanding-trie-and-its-applications

2 Likes

Hi,

This link is one of the top results of Google search here:

http://www.sourcetricks.com/2011/06/c-tries.html

And it seems to include a good explanation along with a very readable C++ code :slight_smile:

Best,

Bruno

1 Like

Good resources +1

yeah really these resources are helpful …can you please provide some trie tree application based qn for beginner

4 Likes

Convert roman numeral string passed as input to decimal number.