Skip to main content

Trie

Concept#

Trie is a tree based data structure used in a specific context of retrieval of some value, generally a string. So, how is a trie implemented, how does it aid in retrieval and what are the tradeoffs of using Trie instead of other data structures? These are some questions whose answer you shall find from reading these wonderfully written articles on trie.

Insert, Delete and Search Operations on TRIE#

Hoping that by now you have a clear understanding of Trie and have found the answers to the questions. It is time to move ahead, here is an efficient implementation of Trie which you should practice and remember, though this is not the only way, you should first go ahead and try to implement Trie on your own, then compare your implementation with this.