Lectura de código real

Leer un crecimiento con un error

Texto

función crecer(t, nueva):    viejas ← t.cubetas    t.cubetas ← nueva cantidad de cubetas vacías    para cada cubeta c en viejas:        para cada (k, v) en c:            agregar (k, v) a la cubeta hash(k) mod t.capacidad    t.capacidad ← nueva

En esta versión de crecer, t.capacidad se actualiza al final, después de recolocar. Una tabla pasa de capacidad 8 a 16 y tiene una clave con hash 13. ¿Qué ocurre con ella?La coloca en la cubeta 5 (13 mod 8) y luego la busca en la 13: no la encuentraLa coloca en la cubeta 13 y la busca en la 5: no la encuentraLa coloca en la cubeta 13 y la busca en la 13: funcionaLa coloca en la cubeta 5 y la busca en la 5, porque la tabla recuerda su cubeta