Perguntas com a marcação «trie»

Examinando alguns itens antigos do Hacker News, me deparei com uma postagem de um usuário que dizia Árvores Aguri, que casam uma raiz de tamanho limitado (como você usaria em uma tabela de roteamento de software) para uma lista LRU e sintetizam automaticamente agregados (como 10.0.0.0/16 de 1.000 observações em …

19 data-structures  terminology  trie 

Eu estava procurando por uma implementação eficiente de String trie. Principalmente eu encontrei código como este: Implementação referencial em Java (por wikipedia) Não gosto dessas implementações por dois motivos: Eles suportam apenas 256 caracteres ASCII. Eu preciso cobrir coisas como cirílico. Eles são extremamente ineficientes na memória. Cada nó contém …

12 unicode  trie