What are some good resources to learn trie??

I want to write a code for finding k most frequently occurring words in a file, and I referred to some sources to learn best way to do this. All of them were pointing towards the same data structure “trie”. Can anyone provide me with some links to tutorials on trie.

Here are some good Trie Tutorials :-

Tutorial-on-Trie-and-example-problems(IIITH)

Trie at cs.bu.edu

Using Tries-Topcoder

Algorithm Gym (Trie at Codeforces blog)

2 Likes

I personally feel that the explanation provided in this tutorial is clear and pretty good.

See this… would definitely help you all the best sir… https://www.quora.com/Can-you-suggest-best-site-or-tutorial-to-learn-Trie-data-structure

1 Like