Diapositiva PPT
2.5.2. Dispersión cerrada.
- Miembro (x, D):
- Examinar la posición h(x).
- Si x está en la posición h(x) entonces devolver Verdad (ó Tabla[h(x)].valor).
- Si está vacía entonces no es miembro, devolver Falso.
- En otro caso, la posición está ocupada pero por otro elemento. Debemos examinar las posiciones h1(x), h2(x), ... y así sucesivamente hasta encontrar x, vacío ó examinar toda la tabla.
- ¿Qué ocurre con la eliminación de elementos?
- Necesitamos una marca especial “suprimido”, que indique la posición de un elemento borrado.
- En la función Miembro, se sigue la búsqueda al llegar a un suprimido.
- En Inserta el espacio de ese elemento se puede utilizar (como si fuera vacío).
- Problema de la redispersión lineal:
Si se llenan varias cubetas consecutivas y hay una colisión, se debe consultar todo el grupo. Aumenta el tamaño de este grupo, haciendo que las inserciones y búsquedas sean más lentas.