Trie estructuras de datos – Java

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

Puede leer en Java Trie o mirar trie .

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

Recientemente también encontré una biblioteca que incluye una implementación concurrente eficiente de memoria de bashs 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.

Otra implementación, creo que originalmente de los desarrolladores de Limewire: https://github.com/rkapsi/patricia-trie