1001Ferramentas
🌲 Conversores

Trie de Prefixos (Autocompletar)

Insere uma lista de palavras numa árvore de prefixos (trie) e lista todas as que começam com um prefixo dado — o mecanismo por trás do autocompletar. A trie compartilha os prefixos comuns das palavras, tornando a busca por prefixo muito eficiente.

Resultado

Árvore de prefixos (trie)

Uma trie (árvore de prefixos) armazena um conjunto de palavras compartilhando seus prefixos comuns: cada caminho da raiz até um nó marcado soletra uma palavra. Buscar todas as que começam com um prefixo é então muito rápido — basta descer pelo prefixo e coletar tudo abaixo. É a estrutura por trás do autocompletar, dos corretores ortográficos e dos roteadores de IP.

Ferramentas Relacionadas