Structures de données Trie - Java
Existe-t-il une bibliothèque ou une documentation/un lien qui donne plus d'informations sur la mise en œuvre de la structure de données Trie en java?
Toute aide est la bienvenue!
Merci.
Il y a une Java implémentation dans le livre de Robert Sedgewick sur les algorithmes . C'est très basique, c'est-à-dire pas de compression et une interface très simple, mais j'ai trouvé instructif de comprendre comment les essais travail.
J'ai également récemment trouvé un bibliothèque qui inclut une implémentation simultanée efficace des mémoires d'essais qui semble très prometteuse. Il inclut même un solveur LCS utilisant des essais.
Il y a aussi le implémentation Lucene qui est utilisé dans les applications de production.
Une autre implémentation, je crois des développeurs Limewire à l'origine: https://github.com/rkapsi/patricia-trie