Revisión de código

Revisa este cambio

Texto

1  función borrar(t, k):2      i ← posición de k (buscando como siempre)3      si i ≠ nada:4          t.estado[i] ← vacía5          t.n ← t.n − 1

En borrar, el agente encuentra la posición i de k buscando como siempre, la deja con estado «vacía» (línea 4) y baja t.n en uno (línea 5). ¿Qué hay que cambiar?La búsqueda de i: no hace falta, porque la posición se calcula con hash(k) mod capacidadLa línea 4: mover la última clave del grupo a la posición i, para no dejar huecos en élNada: la cuenta baja y la posición queda disponible para nuevas claves de la tablaLa línea 4: marcar la posición como borrada y no como vacía, para no cortar los caminos