Reinventarlo

Diseña el borrado

Necesitas borrar sin cortar los caminos de búsqueda. Hoy una posición solo puede estar vacía u ocupada.

Con posiciones que solo pueden estar vacías u ocupadas, ¿cómo borras el 13 sin romper la búsqueda de 21, que pasó por su posición al insertarse?Dejándola vacía y moviendo el 21 al principio de la tabla, donde ya no estorba a nadieNo se puede borrar en direccionamiento abierto: solo reconstruir la tabla sin esa claveMarcando la posición como «borrada»: la búsqueda la salta, e insertar puede reutilizarlaDejándola vacía: buscar 21 pasará por ahí y continuará, porque su hash lo lleva más allá