Preguntas etiquetadas con trie

2
¿Qué es un árbol Aguri?
Al revisar algunos artículos antiguos de Hacker News, me encontré con una publicación de un usuario que decía Árboles Aguri, que se casan con un radix trie de tamaño limitado (como lo usaría en una tabla de enrutamiento de software) a una lista de LRU, y sintetizan automáticamente agregados (como, …

2
Implementación eficiente de Trie para cadenas unicode
He estado buscando una implementación eficiente de String trie. Principalmente he encontrado un código como este: Implementación referencial en Java (según wikipedia) No me gustan estas implementaciones principalmente por dos razones: Solo admiten 256 caracteres ASCII. Necesito cubrir cosas como cirílico. Son extremadamente ineficientes de memoria. Cada nodo contiene una …
12 unicode  trie 
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.