Professional Documents
Culture Documents
Dipersion Hash
Dipersion Hash
HASH
Tabla de dispersión
* Insertar elementos
* Eliminar elementos
Buscar (tabla T, clave x)
Revuelve el elemento de la tabla T[h(x)]
Insertar(tabla T, elemento k)
Añade el elemento k, T[h(clave(k))] k
Elimina(tabla T, clave x)
Retira de la tabla el elemento con clave x, T[h(x)] LIBRE
Funciones de dispersión
Una función se convierte en el dato del campo
clave, un entero o una cadena , en un valor
entero en el rango de definición del arreglo que
va a almacenar los elementos de tal forma que
sea adecuado para indexar el arreglo.
h(x) = x mod m
1.- R * X
2.- D = R * X – parte entera (R * X)
3.-h(X) = parte entera (M * D)