Perguntas com a marcação «trie»

19
O que é uma árvore Aguri?

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...

12
Implementação eficiente de Trie para strings unicode

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...