Hash table: differenze tra le versioni

Versione delle 22:49, 1 ago 2025

Versione attuale delle 22:57, 1 ago 2025

(2 versioni intermedie di uno stesso utente non sono mostrate)

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 ==

Riga 109:

|}

dove <math>\alpha</math> è il fattore di carico.

dove <math>\alpha</math> è il fattore di carico, che rappresenta il numero medio di elementi memorizzati nella tabella. Data una tabella di <math>m</math> celle e <math>n</math> elementi memorizzati il fattore di carico sarà <math>\alpha = n/m</math>.

==Bibliografia==