presentación-PDF

Zona de desbordamiento
Se trata de mantener una zona reservada para
aquellos elementos que llegan a colisionar, de
manera que cuando se produzca una colisión el
elemento se va a localizar en esta zona de
desbordamiento.
Al realizar la búsqueda y comprobar que la
posición está ocupada por otro elemento con el
mismo valor de hashing, se seguirá buscando a
partir del inicio de la zona de desbordamiento de
manera secuencial, hasta encontrar el elemento o
llegar al final de dicha zona de desbordamiento.