Questions marquées «trie»

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

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