Als «trie» getaggte Fragen

Was ist ein Aguri-Baum?

Als ich einige alte Hacker News-Artikel durchgesehen habe, bin ich auf einen Post von einem Benutzer gestoßen, der sagte Aguri-Bäume, die ein Radix-Trie mit begrenzter Größe (wie in einer Software-Routing-Tabelle) mit einer LRU-Liste verknüpfen und Aggregate (wie 10.0.0.0/16 aus 1.000 Beobachtungen...

Effiziente Trie-Implementierung für Unicode-Strings

Ich habe nach einer effizienten String-Trie-Implementierung gesucht. Meistens habe ich folgenden Code gefunden: Referenzielle Implementierung in Java (per Wikipedia) Ich mag diese Implementierungen aus zwei Gründen nicht: Sie unterstützen nur 256 ASCII-Zeichen. Ich muss Dinge wie Kyrillisch...