Uma Trie é uma árvore de pesquisa, utilizada para armazenar um conjunto de strings. Cada nó de Trie corresponde ao conjunto de strings que compartilham um prefixo comum.