Questions marquées «trie»

2
Qu'est-ce qu'un arbre Aguri?
En parcourant d'anciens éléments de Hacker News, je suis tombé sur un message d'un utilisateur qui disait Arborescences Aguri, qui marient un trie Radix de taille limitée (comme vous utiliseriez dans une table de routage logiciel) à une liste LRU, et synthétisent automatiquement des agrégats (comme, 10.0.0.0/16 à partir de …
2
Implémentation efficace de Trie pour les chaînes unicode
Je cherchais une implémentation efficace de String trie. Surtout, j'ai trouvé du code comme celui-ci: Implémentation référentielle en Java (par wikipedia) Je n'aime pas ces implémentations pour principalement deux raisons: Ils ne prennent en charge que 256 caractères ASCII. Je dois couvrir des choses comme cyrillique. Ils sont extrêmement inefficaces …
12 unicode  trie 
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.