4- Tablas Hash4.4 Encadenamiento

Resolución de Colisiones por Encadenamiento
  • Consiste en que cada posición del vector contenga una lista encadenada de las claves que corresponden a esa posición:
    En ADA:
    type tabla_hash is array(integer range 0..maxTam-1) of lista;
    type lista;
    type nodo is 
    record:
    valor: clave;
    sig: lista;
    end record;
    type lista is access nodo;
  • Implementación
  • ¿Es un método eficiente? ¿Cuánto cuestan las inserciones, búsquedas y borrados? 
    • ¿En el caso peor? 
    • ¿En media?
    Piensa la respuesta antes de leer aquí
 


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

Fecha de actualización: 3-9-01