Запитання з тегом «trie»

Переглядаючи деякі старі пункти новин Hacker News, я натрапив на повідомлення користувача, який сказав Дерева Aguri, які виходять заміж з обмеженим розміром radix trie (як ви використовуєте в таблиці програмного забезпечення) до списку LRU і автоматично синтезують агрегати (наприклад, 10.0.0.0/16 з 1000 спостережень за всіма IP-адресами) із шаблону вставки Вони …

19 data-structures  terminology  trie 

Я шукав ефективну реалізацію String trie. Здебільшого я знайшов такий код: Референційна реалізація на Java (за вікіпедією) Мені не подобаються такі реалізації з двох причин: Вони підтримують лише 256 символів ASCII. Мені потрібно висвітлювати такі речі, як кирилиця. Вони надзвичайно малоефективні. Кожен вузол містить масив з 256 посилань, що становить …

12 unicode  trie