Структуры данных Trie - Java

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

Любая помощь будет замечательной!

Спасибо.

Ответы

Ответ 1

Вы можете прочитать Java Trie или посмотреть trie.

Ответ 2

Там реализована реализация java в книге Роберта Седжуика об алгоритмах. Это очень простой, то есть без сжатия и очень простой интерфейс, но я нашел поучительным понять, как работают попытки.

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

Существует также реализация Lucene, которая используется в производственных приложениях.