4- Tablas Hash4.3 Funciones hash

Funciones Hash
  • Suponemos que la tabla hash está indexada desde 0 a maxTam-1, para maxTam una constante.
  • Vamos a definir una función hash 
f: conjunto_de_claves --> {0, 1, ..., maxTam-1}
  • Queremos que la función hash 
    • sea muy rápida de calcular
    • tenga pocas "colisiones", es decir, distribuya las claves de la forma más uniforme posible entre los valores de 0 a maxTam-1


Si las claves son enteros ...
Si las claves son cadenas de caracteres ...

 



  E.Mayordomo y K. Urzelai 
elvira at posta.unizar.es
karmelo at posta.unizar.es

Fecha de actualización: 31-8-01