Saltar al contenido

La clave que estaba y no se encuentra

Un programa guarda en una tabla hash puntos del plano, como pares (x, y), con su nombre. Inserta el punto (3, 4). Después busca (3, 4) y la tabla responde que no está. Nadie lo borró.

En otro programa, una clave se encuentra al insertarla y deja de encontrarse cuando alguien modifica uno de sus campos.

Piensa antes de seguir: la búsqueda calcula el hash de la clave que buscas y compara claves con igualdad. ¿Qué tiene que ser cierto de esas dos operaciones para que la tabla funcione?

Escribe tu predicción. Esta reflexión no se califica.