Prévia pública da lição
Domine a estrutura de dados trie para pesquisas de prefixo extremamente rápidas. Crie preenchimento automático, pesquisa curinga e explore tentativas compactadas e roteamento IP.
Ao final desta lição, você vai entender:
O que é uma tentativa? Um trie (pronuncia-se "try") é uma estrutura semelhante a uma árvore onde cada nó representa um único caractere. Caminhos da raiz até os nós marcados indicam as palavras armazenadas. Ao contrário dos mapas hash, as tentativas permitem consultar todas as palavras que compartilham um prefixo sem verificar todas as chaves. Cada caminho codifica uma palavra: apple , ape , bat , cat .
Tentativas e árvores de prefixo - preenchimento automático, verificação ortográfica e roteamento IP faz parte de AI Chisel
Tentativas e árvores de prefixo - preenchimento automático, verificação ortográfica e roteamento IP faz parte de AI Chisel. Faça upgrade para desbloquear a lição completa, os questionários, o acompanhamento de progresso e todas as academias.
Grátis por 7 dias. Cancele quando quiser, sem perguntas.