Algoritmo y Estructura de datos s17

¿Cuál es el factor de balanceo de un nodo?

• Altura del subárbol izquierdo - Altura del subárbol derecho

• Altura del subárbol derecho - Altura del subárbol izquierdo

• Altura del nodo actual

• Altura total del árbol

¿Qué sucede si el factor de balanceo es mayor que 1?

• El nodo está perfectamente balanceado.

• El nodo está casi balanceado.

• El nodo está desbalanceado.

• El árbol está balanceado.

¿Qué tipo de rotaciones realizan los árboles AVL?

• Rotación simple a la izquierda

• Rotación simple a la derecha

• Rotación doble a la izquierda

• Todas las anteriores

¿Qué se verifica después de insertar un nodo en un árbol AVL?

• El balance del árbol

• La altura del árbol

• La cantidad de nodos

• La profundidad del árbol

¿Cuál es la complejidad de búsqueda en un árbol AVL?

• O(n)

• O(log n)

• O(n log n)

• O(1)

¿Qué se debe hacer si el árbol se desbalancea después de insertar un nodo?

• Realizar rotaciones

• Eliminar el nodo

• Ajustar la altura

• No hacer nada

¿Cuál es el factor de balanceo de un nodo?

• Altura del subárbol izquierdo menos altura del subárbol derecho

• Altura del subárbol derecho menos altura del subárbol izquierdo

• Altura total del árbol

• Número de nodos en el árbol

¿Qué se debe hacer si el árbol está desbalanceado?

• Realizar rotaciones

• Eliminar el nodo

• Agregar un nuevo nodo

• Actualizar la altura

¿Qué se debe hacer si un nodo a eliminar no tiene hijos?

• Simplemente elimina el nodo

• Reemplaza el nodo por su hijo

• Busca el sucesor inorden

• Realiza una rotación

¿Qué rotaciones se aplican si es necesario?

• Rotación simple a la derecha (RSD)

• Rotación simple a la izquierda (RSI)

• Rotación doble izquierda-derecha (RDI)

• Rotación doble derecha-izquierda (RDD)