Hash table: differenze tra le versioni

Versione delle 12:40, 28 nov 2009

Versione delle 12:41, 28 nov 2009

Riga 7:

==Funzionamento e Implementazione==

Il primo passo per realizzare algoritmi di ricerca tramite hashing è quello di determinare la ''funzione di hash'': il dato da indicizzare viene trasformato da un'apposita funzione di [[hash]] in un intero compreso tra 0 ed n-1 che viene utilizzato come indice in un [[array]] di lunghezza n. UnaSupponendo funzione hash stabilisce una corrispondenza tra l'universoche <math>U</math> sia l'universo delle chiavi e le<math>T[0 posizioni... nellam-1]</math> una tabella hash, cheuna possonofunzione esserehash indicatestabilisce comeuna corrispondenza tra <math>T[0 ... m-1]U</math> e le posizioni nella tabella hash, quindi:

<math>h:U \rightarrow {0,1,...,m-1}</math>