-
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í
|