4- Tablas Hash4.2 Definición Formal Tabla Hash
Queremos implementar un conjunto de elementos con inserciones, borrados y búsquedas de la forma más eficiente posible. Una tabla hash es un vector de tamaño prefijado, que contiene las claves.  Cada clave representa un elemento del conjunto. Necesitamos una función (función hash) que asocie cada clave a una componente del vector. Necesitamos solucionar el problema de las colisiones: cuando varias claves corresponden a la misma componente del vector. Existen dos métodos: encadenamiento recolocación
E.Mayordomo y K. Urzelai  elvira at posta.unizar.es karmelo at posta.unizar.es Fecha de actualización: 31-8-01