Вопросы с тегом «trie»

Что такое дерево агури?

Просматривая некоторые старые статьи Hacker News, я наткнулся на сообщение от пользователя, который сказал Деревья Aguri, которые объединяют основанный на ограниченном размере набор данных (как вы использовали бы в таблице программной маршрутизации) со списком LRU и автоматически синтезируют...

Эффективная реализация Trie для строк Unicode

Я искал эффективную реализацию String Trie. В основном я нашел такой код: Ссылочная реализация в Java (за википедию) Мне не нравятся эти реализации в основном по двум причинам: Они поддерживают только 256 символов ASCII. Мне нужно охватить такие вещи, как кириллица. Они крайне неэффективны в...