Есть ли библиотека или документация/ссылка, которая дает больше информации о реализации структуры данных Trie в java?
Любая помощь будет замечательной!
Спасибо.
Структуры данных Trie - Java
Ответ 1
Ответ 2
Там реализована реализация java в книге Роберта Седжуика об алгоритмах. Это очень простой, то есть без сжатия и очень простой интерфейс, но я нашел поучительным понять, как работают попытки.
Я также недавно нашел библиотеку которая включает в себя эффективную одновременную реализацию попыток, которая выглядит очень многообещающей. Он даже включает в себя решение LCS с использованием попыток.
Существует также реализация Lucene, которая используется в производственных приложениях.
Ответ 3
Другая реализация, я считаю, от разработчиков Limewire: https://github.com/rkapsi/patricia-trie