Trie or prefix tree is an ordered tree data structure that allows strings with similar chars to prefix to use the same prefix data and only the remaining stored in separate data. Tries is an efficient information retrieval data structure.

It uses in many application like a search engine, IP routing and auto-completion in the integrated development environment and more. A trie can be used alternative to binary search tree or hash table.

Trie section explains how to implement the Trie and various applications related with Trie operation.

Data structure problems
123 Trie Implementation
Trie or prefix tree is an ordered tree data structure that allows strings with similar chars to prefix to use the same prefix data and only the remaining stored in separate data.
124 Longest prefix matching
Longest prefix match refers to an algorithm used by routers in Internet Protocol (IP) networking to select an entry from a forwarding table
125 Ternary search tries
The ternary search tree is a type of trie where nodes are arranged in a manner similar to a binary search tree, but with up to three children rather than the binary tree's limit of two.
126 Hash map Trie
A hash array mapped trie is an implementation of an associative array that combines the characteristics of a hash table and an array mapped trie
127 Partial search using Trie
Write a program to display partial search in a hash map. When the user type S, the string start with S should display.
128 Dictionary
Dictionary is the data structure that maps keys to values.Write a program to implement Dictionary.