Evaluación
Se presentan ejercicios de autoevaluación que le permitirán determinar cuánto ha aprendido sobre la Inserción en árboles AVL.
En las actividades de esta sección se utilizarán las siguientes abreviaturas y convenciones:
RSD ( K ) : Rotación Simple Derecha sobre el nodo con clave K.
RSI ( K ) : Rotación Simple Izquierda sobre el nodo con clave K.
RDD ( K ) : Rotación Doble Derecha sobre el nodo con clave K.
RDI ( K ) : Rotación Doble Izquierda sobre el nodo con clave K.
Tenga en cuenta que si al insertar un elemento no se produce desbalanceo, se anota sólo el valor insertado. Ejemplo: 140. Si se produce un desbalanceo, se anota el valor insertado y además, qué rotación se aplicó y sobre qué nodo. Ejemplo: 150 y RSD (80)
Complete los espacios en blanco
Agregue los siguientes elementos en el árbol y escriba en los espacios cómo se realizó la inserción.
50, 25, 5, 35, 42, 89, 45, 23, 2, 100, 94.
Complete los espacios en blanco
Insertar la clave 45 en el siguiente árbol AVL provoca el desbalanceo del mismo.
Seleccione la respuesta correcta
Pregunta de Selección Múltiple
Solución
Pregunta Verdadero-Falso
Retroalimentación
Falso
¿Verdadero o Falso?
Retroalimentación
Verdadero
Recuerde que en el caso de la Inserción de una clave en un AVL con n nodos, si se produce un desbalanceo, es necesario realizar sólo una rotación para recuperarlo.
Pregunta Verdadero-Falso
Retroalimentación
Falso