pilas - estructura de datos en java mark allen weiss pdf
Trie estructuras de datos-Java (3)
Hay una implementación de Java en el libro de Robert Sedgewick sobre algoritmos . Es muy básico, es decir, sin compresión y con una interfaz muy simple, pero me pareció instructivo entender cómo funcionan los intentos.
Recientemente también encontré una library que incluye una implementación concurrente eficiente de memoria de intentos que parece muy prometedora. Incluso incluye un solucionador LCS usando tries.
También está la implementación de Lucene que se usa en aplicaciones de producción.
¿Hay alguna biblioteca o documentación / enlace que brinde más información sobre la implementación de la estructura de datos de Trie en java?
¡Cualquier ayuda sería genial!
Gracias.
Otra implementación, creo que originalmente de los desarrolladores de Limewire: https://github.com/rkapsi/patricia-trie