Pytania otagowane jako trie

2
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 wszystkich adresach IP) na podstawie wzorca wstawiania. Najbardziej znane …
2
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 pamięci. Każdy węzeł zawiera tablicę 256 odniesień, czyli 4096 bajtów …
12 unicode  trie 
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.