Saltar al contenido
wandres.dev
Iniciar sesión

Simulación

Borrar con dos hijos

Borrar 30, que tiene dos hijosCuatro pasos sobre el árbol 50, con 30 y 70; 30 tiene 20 y 40; 40 tiene 35 y 45. Paso 1: se quiere borrar 30. Paso 2: el sucesor es el mínimo del subárbol derecho: de 30 se baja a 40 y luego a la izquierda, a 35. Paso 3: el 35 se copia en el nodo de 30. Paso 4: se quita la hoja 35 original. El árbol final es 50, con 35 y 70; 35 tiene 20 y 40; 40 tiene solo 45 a su derecha.Paso 1 de 4: borrar 3030 tiene dos hijos20303540455070Paso 2 de 4: buscar el sucesormínimo del subárbol derecho: 40 → 3520303540455070Paso 3 de 4: copiar 35 en el nodo de 30ahora 35 está dos veces2035*3540455070Paso 4 de 4: borrar el 35 de abajoera una hoja: caso 12035*40455070
El nodo con asterisco es el que ocupó el lugar del 30. Al final, la hoja 35 de abajo ya no existe y el 40 se queda solo con el 45.

Borras 30, que tiene dos hijos.

Un BST tiene raíz 50, hijo izquierdo 30, e hijo derecho 80 con hijo izquierdo 60 (que tiene hijo derecho 65) e hijo derecho 90. Borras la raíz. Ordena los pasos.

Selecciona las operaciones en orden. Puedes reiniciar la secuencia.