Trie is a very useful data structure. It is commonly used to represent a dictionary for looking up words in a vocabulary.