Domande taggate «trie»

2
Che cos'è un albero Aguri?
Passando attraverso alcuni vecchi articoli di Hacker News, mi sono imbattuto in un post di un utente che ha detto Alberi Aguri, che sposano un radix trie di dimensioni limitate (come si userebbe in una tabella di routing del software) a un elenco LRU e sintetizzano automaticamente aggregati (come, 10.0.0.0/16 …
2
Implementazione efficiente di Trie per stringhe unicode
Ho cercato un'implementazione efficiente di String trie. Principalmente ho trovato un codice come questo: Implementazione referenziale in Java (per Wikipedia) Non mi piacciono queste implementazioni per principalmente due motivi: Supportano solo 256 caratteri ASCII. Devo coprire cose come il cirillico. Sono estremamente inefficienti dalla memoria. Ogni nodo contiene una matrice …
12 unicode  trie 
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.