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:
And it seems to include a good explanation along with a very readable C++ code
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.