Hash table: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
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.
| |||