Diapositiva PPT
2.5.2. Dispersión cerrada.
- Las celdas del array son elementos del diccionario (no listas). No se ocupa un espacio adicional de memoria en listas.
type TablaHash= array [0..B-1] of Asociacion;
- Si al insertar un elemento nuevo x, ya está ocupado h(x), se dice que ocurre una colisión.
- En este caso será necesario hacer redispersión: buscar una nueva posición para meter el elemento.
- Redispersión: Si falla h(x), aplicar h1(x), h2(x), ... hasta encontrar una posición libre.
- Redispersión lineal: hi(x)= (h(x) + i) mod B
- La secuencia de posiciones recorridas para un elemento se suele denominar cadena o secuencia de búsqueda.