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