4- Tablas Hash4.1 Idea General

¿Qué problemas hay en el ejemplo anterior?
  • Puede haber varios DNI's con la misma letra de NIF.
Este problema se llama colisión.

Veremos dos tipos de soluciones:

  • Encadenamiento: colocar en cada posición del vector una lista de todos los DNIs que deben estar en esa posición.
  • Recolocación: Si la posición donde debe estar el DNI está "llena" pruebo en otro sitio.
Vamos a formalizar ...

 


  E.Mayordomo y K. Urzelai 
elvira at posta.unizar.es
karmelo at posta.unizar.es
Fecha de actualización: 31-8-01