Quiz sobre Árboles AVL

¿Cuáles son los cuatro tipos de rotaciones?

• RSD, RSI, RDD. RDI

• RAI, RKI, RDD, RTD

• RR, RNH, RC, RD

• RH, RV, RTVC, RRH

¿Cuál es el factor de balance máximo permitido en un árbol AVL?

• 2

• 0

• 3

• 1

¿Qué tipo de rotación se realiza cuando hay un desbalance a la izquierda y el nodo hijo izquierdo tiene el mismo signo?

• Rotación Doble a la Derecha-Izquierda

• Rotación Simple a la Derecha

• Rotación Simple a la Izquierda

• Rotación Doble a la Izquierda-Derecha

¿Cuáles son los nombres de los creadores?

• 1. Anderson-Velny y Lantis

• • Adelson-Valin y Landon

• • Aleksey-Velkin y Lindis

• Adelson-Velsky y Landis

¿Qué condición se debe cumplir para poder hacer una rotación simple?

• Se hace solo con el nodo raíz desbalanceado

• Se hace cuando el árbol está equilibrado hacia la derecha.

• Cuando el árbol está desbalanceado con el mismo signo en el subárbol.

• Rotación simple se hace con un subárbol de signo opuesto.