Trie data structures-Java [closed]

Czy jest jakaś Biblioteka lub dokumentacja / link, które dają więcej informacji o implementacji struktury danych Trie w Javie?

Każda pomoc byłaby świetna!

Dzięki.
Author: JJunior, 2010-09-27
Source

3 answers

Możesz poczytać na Java Trie lub spojrzeć na trie .

 37
Author: Archimedix,
Warning: date(): Invalid date.timezone value 'Europe/Kyiv', we selected the timezone 'UTC' for now. in /var/www/agent_stack/data/www/doraprojects.net/template/agent.layouts/content.php on line 54
2015-12-10 20:32:45

Jest implementacja Javy w książce Roberta Sedgewicka o algorytmach. Jest to bardzo podstawowe, tzn. brak kompresji i bardzo prosty interfejs, ale uważam, że pouczające jest zrozumienie, jak działa próba.

Niedawno znalazłem również bibliotekę, która zawiera wydajną pamięć implementację współbieżnych prób, która wygląda bardzo obiecująco. Zawiera nawet LCS solver za pomocą tries.

Istnieje również implementacja Lucene , która jest używana w produkcji aplikacje.

 7
Author: Giovanni Botta,
Warning: date(): Invalid date.timezone value 'Europe/Kyiv', we selected the timezone 'UTC' for now. in /var/www/agent_stack/data/www/doraprojects.net/template/agent.layouts/content.php on line 54
2014-03-15 21:31:12

Kolejna implementacja, jak sądzę od twórców Limewire oryginalnie: https://github.com/rkapsi/patricia-trie

 4
Author: jkschneider,
Warning: date(): Invalid date.timezone value 'Europe/Kyiv', we selected the timezone 'UTC' for now. in /var/www/agent_stack/data/www/doraprojects.net/template/agent.layouts/content.php on line 54
2013-08-17 21:19:36