Для получения строки я хочу вернуть все строки в дереве, которые имеют префикс данной строки. Таким образом, если дерево содержит строки «ae» и «b», trie.searchCommonPrefix('aeb') должен вернуть список, содержащий строку «ae» .
Я не хочу писать собственную реализацию Trie, поэтому попытался использовать структуру данных Trie из библиотеки Apache Commons.
К сожалению, здесь предлагается только метод prefixMap(K key), который возвращает представление всех элементов с префиксом ключа. Мне нужна именно обратная функция.
Как реализовать общий префиксный поиск с использованием структуры данных Trie из библиотеки Apache Commons?
Я попытался использовать метод prefixMap(K key) для реализации общего поиска по префиксу, но не думаю, что это сложно и неэффективно.
Подробнее здесь: https://stackoverflow.com/questions/788 ... mmons-trie
