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.
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)