What is a Trie?
This lesson gives a brief introduction to Trie, its properties, and common applications.
Introduction
In the previous section, we covered several common types of trees like Red-Black trees, 2-3 trees, etc.
Now, we are going to look at a tree-like data structure that proves to be really efficient while solving programming problems related to strings.
This data structure is called a trie and is also known as a Prefix Tree. We will soon find out why.
The tree trie is derived from “retrieval.” As you ...