¿Hay alguna biblioteca o documentación/enlace que proporcione más información sobre la implementación de la estructura de datos Trie en java?Estructuras de datos Trie - Java
¡Cualquier ayuda sería genial!
Gracias.
¿Hay alguna biblioteca o documentación/enlace que proporcione más información sobre la implementación de la estructura de datos Trie en java?Estructuras de datos Trie - Java
¡Cualquier ayuda sería genial!
Gracias.
Otra aplicación, creo que los desarrolladores de Limewire, país de origen: https://github.com/rkapsi/patricia-trie
Hay una aplicación Java en Robert Sedgewick's book on algorithms. 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.
También encontré recientemente un library que incluye una implementación concurrente eficiente de la memoria de intentos que parece muy prometedora. Incluso incluye un solucionador LCS usando tries.
También está el Lucene implementation que se utiliza en aplicaciones de producción.