Saltar la navegación

Actividades

La mejor forma de entender las estructuras complejas es trabajando con ellas. En esta sección presentamos algunas actividades que le permitirán poner en práctica los conocimientos adquiridos y verificar si los entendió correctamente. Realice los ejercicios tantas veces como lo desee y vuelva a los temas que considere necesario reforzar.

Verdadero o Falso ?

Pregunta 1

En el árbol de la derecha se ha realizado una Rotación Simple Derecha sobre el nodo 3.

 

Sugerencia

En este caso, el nodo 3 corresponde a K1 y el nodo 18 corresponde a K2, según la notación de los pasos vistos en la explicación.

Complete con el número del paso correspondiente según la rotación indicada

Rotación Simple Izquierda(K2)    

(paso )  k2.hijoIzquierdo = k1.hijoDerecho

(paso )  k1 = k2.hijoIzquierdo

(paso )  retornar K1 para que tome el lugar anterior de K2 en el árbol

(paso )  k1.hijoDerecho = k2

Habilitar JavaScript

¿ A qué paso de la rotación indicada corresponde cada sentencia?

Rotación Doble Derecha (K1)

( Paso   ) Rotación Simple Izquierda (K2)

( Paso   ) K2 = K1.hijoDerecho

( Paso   ) Rotación Simple Derecha (K1)

Habilitar JavaScript