Pular para o conteúdo

Tries

Uma árvore de prefixos: autocomplete, busca de palavras e corretor ortográfico numa só forma.

Começar o módulo

1. O básico de tries · 5 min

0 de 4 aulas · 0% concluído

Começar o módulo

Visualizador de Tries

Toda aula deste módulo começa com uma animação que você acompanha passo a passo. Esta é a primeira — O básico de tries: Guarde as palavras letra a letra, e prefixos comuns ficam guardados uma vez.

O básico de tries

Passo 1 de 10

Uma trie (árvore de prefixos) vazia é um único nó raiz. Toda palavra começa seu caminho aqui.

Aulas
4
Minutos
20
Problemas
12
Conceitos
6

Teste seus conhecimentos: 3 perguntas deste módulo

1 / 3

O que uma aresta de uma trie representa?