Hashing trie

Slide Image
Previous slide Next slide Back to the index View text version

Notes:

In pratica, mediante hashing ottengo un numerello che espresso in binario mi permette di navigare nell'albero fino al raggiungimento del mio valore. Praticamente è un incrocio tra utilizzo degli alberi, hashing e catene.
Qualora il numero di identificatori mi porti ad overflow posso aggiungere bit al risultato al fine di far crescere l'albero
Ovviamente valgono tutti i soliti discorsi sugli alberi, bilanciamento etc.