presentación-PDF

Rehasing: Agrupamiento o clustering
A pesar de la utilización de una función de
rehashing donde c y m sean primos, con el
método de prueba lineal los elementos siguen
tendiendo a agruparse, o sea, a aparecer unos
junto a otros, cuando el factor de carga es mayor
del 50%.
Cuando la tabla está vacía es igualmente probable
que cualquier elemento al azar sea colocado en
cualquier posición libre dentro de la tabla. Pero
una vez que se han tenido algunas entradas y se
han presentado varias colisiones en la asignación,
esto no es cierto.