Als «trie» getaggte Fragen

2
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 über alle IPs hinweg) aus dem Muster automatisch synthetisieren …
2
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 behandeln. Sie sind extrem speichereffizient. Jeder Knoten enthält ein Array mit 256 Referenzen, …
12 unicode  trie 
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.