Lectura de código real

Leer una inserción

Texto

función insertar(t, k, v):    i ← hash(k) mod t.capacidad    primera_lápida ← nada    mientras t.estado[i] ≠ vacía:        si t.estado[i] = ocupada y t.clave[i] = k:            t.valor[i] ← v; devolver        si t.estado[i] = borrada y primera_lápida = nada:            primera_lápida ← i        i ← (i + 1) mod t.capacidad    si primera_lápida ≠ nada: i ← primera_lápida    guardar (k, v) en i como ocupada

Capacidad 8, hash(k) = k. La posición 5 está borrada, la 6 guarda 13, la 7 guarda 21 y la 0 está vacía. Llamas a insertar con la clave 21 y un valor nuevo. ¿Qué hace la función?Sigue hasta la vacía de la 0 y guarda ahí el 21, sin tocar lo que había en la tablaRecuerda la lápida de la 5, halla el 21 en la 7 y actualiza su valor: no queda duplicadoFalla, porque no se puede insertar una clave que ya existe en la tabla con otro valorGuarda el 21 en la lápida de la 5 y deja otro 21 en la 7: la clave queda duplicada