Struktury danych Trie - Java

Question

Czy istnieje biblioteka lub dokumentacja/łącze, które zawiera więcej informacji na temat implementacji struktury danych Trie w java?

Każda pomoc będzie świetna!

Dzięki.

Answer 1

Możesz przeczytać na Java Trie lub przeczytać trie.

Answer 2

Kolejna realizacja, wierzę od deweloperów LimeWire pierwotnie: https://github.com/rkapsi/patricia-trie

Answer 3

Jest to implementacja Javy w Robert Sedgewick's book on algorithms. Jest bardzo prosty, tzn. Bez kompresji i bardzo prostego interfejsu, ale zrozumiałem, jak działają próby.

Niedawno również znalazłem library, który zawiera pamięć wydajną jednoczesną implementację prób, która wygląda bardzo obiecująco. Zawiera nawet solwer LCS przy użyciu prób.

Istnieje również Lucene implementation używany w aplikacjach produkcyjnych.