Hash table: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
| (Una versione intermedia di uno stesso utente non è mostrata) | |||
Riga 29:
Di seguito vengono riportati i metodi più diffusi per la gestione delle collisioni.
* '''Open Hash''' (o indirizzamento aperto)
* '''Hash con concatenazione''' (o con lista di trabocco): per ogni cella della tabella di hash si fa corrispondere invece di un elemento, una [[Lista (informatica)|lista]] (solitamente una [[lista concatenata]]). In questo modo un elemento che collide viene aggiunto alla lista corrispondente all'indice ottenuto.
== Open Hash ==
| |||