Evaluación
Se presentan ejercicios de autoevaluación que le permitirán determinar cuánto ha aprendido sobre la Eiminació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 eliminar un elemento no se produce desbalanceo, se anota sólo el valor eliminado. Ejemplo: 140. Si se produce un desbalanceo, se anota el valor eliminado y además, qué rotación o rotaciones se aplicaron y sobre qué nodos. Ejemplo: 150 y RSD (80).
Complete los espacios en blanco
Eliminar la clave 80 del siguiente árbol AVL provoca el desbalanceo del mismo.
¿ Verdadero o Falso ?
Retroalimentación
Falso
Recuerde que en el caso de la Eliminación de una clave de un AVL con n nodos, podrían realizarse en el proceso de rebalanceo, una cantidad de rotaciones proporcional a la altura del árbol AVL, es decir, log(n)