Prefix Trie (Autocomplete)
Insert a list of words into a prefix tree (trie) and list all those starting with a given prefix — the mechanism behind autocomplete. The trie shares the words' common prefixes, making prefix search very efficient.
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.
Related Tools
PDF to Images
Convert PDF pages to individual PNG images. Everything in your browser via pdf.js.
Pixel Art Converter
Convert an image to pixel art by reducing resolution and color palette. Stylized retro output.
Currency Converter
Convert between major currencies (USD, EUR, BRL, GBP, JPY, ARS) using live rates from open.er-api.com.