Fenómeno

Quitar un nodo del medio

En el árbol de reservas hay que cancelar la reserva 30, que tiene dos hijos: 20 y 40, cada uno con sus propios subárboles. Si simplemente se quita el nodo, sus hijos quedan sueltos. Si se sube uno de ellos, ¿qué pasa con el otro?

Piensa antes de seguir: ¿qué clave del árbol podría ocupar el lugar de 30 sin romper el invariante?