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.

1 Like

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/

2 Likes

Good resources +1

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

1 Like

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

Convert roman numeral string passed as input to decimal number.