Resultados da pesquisa a pedido "trie"

2 a resposta

Clojure Zipper de Mapas aninhados reprimindo um TRIE

Como posso criar um zipper Clojure para um TRIE, representado por mapas aninhados, onde as chaves são as letras?Algo assim:

8 a resposta

Como escolho entre uma tabela de hash e uma trie (árvore de prefixo)?

Portanto, se eu tiver que escolher entre uma tabela de hash ou uma árvore de prefixos, quais são os fatores discriminantes que me levariam a escolher um sobre o outro. Do meu ponto de vista ingênuo, parece que o uso de um trie tem uma sobrecarga ...

10 a resposta

Trie (Árvore de Prefixo) em Python

Não sei se este é o lugar para perguntar sobre algoritmos. Mas vamos ver se eu recebo respostas ...:) Se algo não estiver claro, fico muito feliz em esclarecer as coisa Acabei de implementar um Trie [http://en.wikipedia.org/wiki/Trie] em ...

4 a resposta

Precisa de uma maneira eficiente de memória para armazenar toneladas de strings (foi: implementação do HAT-Trie em java)

Estou trabalhando com um conjunto grande(5-20 milhões) de teclas String(comprimento médio de 10 caracteres) que eu preciso armazenar em uma estrutura de dados na memória que ofereça suporte à seguinte operação em tempo constante ou quase ...

4 a resposta

Como imprimir todas as palavras em um Trie?

4 a resposta

Clojure: Como gerar um 'trie'?

Dado o seguinte ...

1 a resposta

Tenta contra árvores de pesquisa ternárias para preenchimento automático?

3 a resposta

Procure uma string enquanto digita o caractere

Eu tenho contatos armazenados no meu celular. Vamos dizer que meus contatos são

6 a resposta

Encontre anagrama de entrada no conjunto de strings ..?

Dado um conjunto de strings (conjunto grande) e uma string de entrada, você precisa encontrar todos os anagramas da string de entrada com eficiência. Qual estrutura de dados você usará. E, usando isso, como você encontrará os anagramas? As ...

8 a resposta

Como criar um TRIE em Python