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

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

19 data-structures  terminology  trie 

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

12 unicode  trie