Suposición de hashing uniforme: es cuando cualquier elemento es igualmente probable de caer en cualquiera de las m entradas de la tabla hash, independientemente de cualquier otro elemento.
Aún con hashing uniforme, el peor caso de hashing abierto nos conduce a una lista con todas las claves en una única lista
TABLAS HASH CERRADAS
En Hashing cerrado, todos los elementos o claves son almacenadas en la tabla hashing misma. Es decir, cada entrada de la tabla contiene un elemento del conjunto dinámico o NULL.Cuando se busca, examinamos varias entradas hasta encontrar lo buscado o es claro que no está.
No hay una lista ni elementos almacenados fuera de la “tabla”.La tabla se podría llenar. El factor de carga no puede exceder 1.
La gran ventaja de hashing cerrado es que elimina totalmente los punteros usados en la lista enlazada. Se libera así espacio de memoria, el que puede ser usado en más entradas de la tabla y menor número de colisiones.
No hay comentarios:
Publicar un comentario