TRIE Data Structures - Java [закрыто

Question

Есть ли библиотека или документация / ссылка, которая дает больше информации о внедрении структуры данных TRIE в Java?

Любая помощь была бы здоровой!

Спасибо.

Answer 1

Вы могли бы прочитать Java Trie. или посмотрите Три.

Answer 2

Есть реализация Java в Книга Роберта Седвик на алгоритмах. Отказ Это очень простое, т. Е. Нет сжатия и очень простой интерфейс, но я обнаружил, что поучительно понять, как пытается работать.

Я также недавно нашел библиотека Это включает в себя память эффективной одновременной реализации попыток, которые выглядят очень многообещающими. Он даже включает в себя решатель LCS, использующий попытки.

Есть также Реализация Lucene. Это используется в производственных приложениях.

Answer 3

Еще одна реализация, я верю из разработчиков Limewire изначально: https://github.com/rkapsi/patricia-tri.