Trie

Trie é uma árvore especializada para armazenar cadeias de caracteres, em que cada nível representa um prefixo da palavra.