Saltar la navegación

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

Seleccione la respuesta correcta

Pregunta

Al eliminar uno de los elementos de un árbol AVL con n datos, el tiempo de ejecución correspondiente es SIEMPRE:

Respuestas

O ( n2 )

O ( n log(n) )

O ( log(n) )

Retroalimentación

Complete los espacios en blanco

A partir de este árbol AVL arbol

escriba en los espacios qué sucedió al realizar la eliminación de cada uno de los siguientes elementos.

5, 15, 10, 20

Se eliminan los números    ,    y     (   ),    y    (   ), y ( )

Habilitar JavaScript

Utilice la aplicación de construcción de árboles AVL ubicada en esta sección

Pregunta

Construya un árbol AVL con las siguientes secuencia de claves: 80, 60, 90, 40, 70, 85, 200, 40, 70, 100, 30, 55, 65, 50, 57.

1.- ¿Cuántas rotaciones se realizaron al eliminar la clave 85?

Respuestas

1

2

3

Retroalimentación