Trie

• A tree that contains only letters and by traversing until the bottom you form a word
• Also known as prefix tree
• It contains every possible letter combinations to form any word
• Useful for autocompletion