Trie-Datenstrukturen - Java [geschlossen]

Question

Gibt es eine Bibliothek oder Dokumentation / link, die mehr Informationen über die Umsetzung Trie-Datenstruktur in Java gibt?

Jede Hilfe wäre toll!

Danke.

Answer 1

Sie könnten lesen Sie auf Java Trie oder Blick auf Trie .

Answer 2

Es gibt eine Java-Implementierung in Robert Sedgewick Buch über Algorithmen . Es ist sehr einfach, das heißt, keine Kompression und eine sehr einfache Schnittstelle, aber ich fand es zu verstehen, lehrreich, wie die Arbeit versucht.

Ich fand kürzlich auch eine Bibliothek , die eine effiziente Speicher gleichzeitige Durchführung von Versuchen umfasst das sieht sehr vielversprechend. Es beinhaltet sogar einen LCS-Solver versucht werden.

Es gibt auch die Lucene Implementierung , die in Produktionsanwendungen verwendet wird.

Answer 3

Eine weitere Implementierung, ich glaube von Limewire Entwickler ursprünglich: https://github.com/rkapsi/patricia- Trie