Nell'hashing dinamico si sfruttano particolare strutture ad albero dette trie:
| Previous slide | Next slide | Back to the index | View Graphic Version |
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.