Evaluación
Se presentan ejercicios de autoevaluación que le permitirán determinar cuánto ha aprendido sobre el Mecanismo de Rotación en Árboles Binarios de Búsqueda.
¿ Verdadero o Falso ?
Retroalimentación
Verdadero
A partir de la sugerencia, recuerde que el hijo derecho de K1 será el hijo izquierdo de K2 y que el hijo izquierdo de K2 será K1; retornándose K2 para que éste ocupe el lugar que ocupaba K1 en árbol.
Completar los nombres de los nodos intervinientes en la Rotación indicada
¿ Verdadero o Falso ?
Retroalimentación
Verdadero
Los tres pasos de la Rotación Doble Izquierda sobre el nodo k2 son:
(paso 1) K1 = K2.hijoIzquierdo
(paso 2) Rotación Simple Derecha (K1)
(paso 3) Rotación Simple Izquierda(K2)
¿ Verdadero o Falso ?
Retroalimentación
Falso
Los cuatro pasos de la Rotación Simple Derecha sobre el nodo k1 son:
(paso 1) k2 = k1.hijoDerecho
(paso 2) k1.hijoDerecho = k2.hijoIzquierdo
(paso 3) k2.hijoIzquierdo = k1
(paso 4) retornar K2 para que tome el lugar anterior de K1 en el árbol