Pytania oznaczone «trie»

19
Co to jest drzewo Aguri?

Przeglądając stare artykuły Hackera, natknąłem się na post od użytkownika, który powiedział: Drzewa Aguri, które łączą trix radix o ograniczonym rozmiarze (tak jak w przypadku tabeli routingu programowego) z listą LRU i automatycznie syntetyzują agregaty (np. 10.0.0.0/16 z 1000 obserwacji we...

12
Wydajna implementacja Trie dla ciągów Unicode

Szukałem wydajnej implementacji String trie. Przeważnie znalazłem taki kod: Referencyjna implementacja w Javie (na wikipedię) Nie podobają mi się te wdrożenia z dwóch powodów: Obsługują tylko 256 znaków ASCII. Muszę obejmować takie rzeczy jak cyrylica. Są wyjątkowo nieefektywne pod względem...