Una función de dispersión es una función que transforma una cadena o un valor numérico en otro valor dentro de un determinado rango que se utiliza como posición para insertar un objeto dentro de una tabla hash.
Dispersión abierta
La dispersión abierta, también llamada encadenamiento separado, consiste en tener una lista de los elementos que se dispersan en el mismo valor de la tabla.
Dispersión cerrada
La dispersión cerrada o direccionamiento abierto, soluciona las colisiones buscando celdas alternativas hasta encontrar una vacía (dentro de la misma tabla).
Referencias. 1.
ResponderEliminar