Trie Datenstrukturen - Java

Question

Gibt es eine Bibliothek oder Dokumentation/Link, die weitere Informationen zur Implementierung der Trie Datenstruktur in Java gibt?

Jede Hilfe wäre großartig!

Danke.

Answer 1

Sie könnten auf Java Trie lesen oder trie betrachten.

Answer 2

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

Answer 3

Es gibt eine Java-Implementierung in Robert Sedgewick's book on algorithms. Es ist sehr einfach, d. H. Keine Komprimierung und eine sehr einfache Schnittstelle, aber ich fand es aufschlussreich zu verstehen, wie Versuche funktionieren.

Ich habe kürzlich auch eine library gefunden, die eine speichereffiziente gleichzeitige Implementierung von Versuchen enthält, die sehr vielversprechend aussieht. Es enthält sogar einen LCS-Löser, der Versuche verwendet.

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