Visualizzazione post con etichetta indirizzamento aperto. Mostra tutti i post
Visualizzazione post con etichetta indirizzamento aperto. Mostra tutti i post

sabato 29 ottobre 2011

Metodo dell'indirizzamento aperto per le Tabelle Hash


Un metodo per gestire le collisioni quando si ha a che fare con le tabelle hash è chiamato indirizzamento aperto. Al contrario delle liste di collisioni che mirano a memorizzare più oggetti aventi le stesse celle di destinazione in un'unica cella mediante delle liste, il metodo dell'indirizzamento aperto, in caso di collisione di due oggetti, scansisce la tabella mediante un indice i...