Árboles p2

¿Qué es un ABB?

• Árbol Binario de Balanceo

• Árbol Binario de Beneficio

• Árbol Binario de Búsqueda
• Árbol Binario de Bifurcación

¿Qué indica el valor de "M" en un árbol B?

• Número total de hijos
• Número máximo de hijos
• Número promedio de hijos
• Número mínimo de hijos

¿Cuál de los siguientes NO es un árbol perteneciente a la familia de árboles B?

• B/

• B

• B+

• B*

En un árbol AVL, el concepto de FB hace referencia a:

En un ABB, ¿de qué depende el comportamiento del algoritmo de eliminación?

• De la altura del árbol

• Del número de nodos en el árbol

• Del orden en que se insertaron los datos

• De la cantidad de hijos que tenga el nodo a eliminar

¿Entre qué rango debe encontrarse el FB en un AVL?

• 0 y 1

• -2 y 2

• 0 y 2

• -1 y 1

¿Cuál es el término utilizado cuando intentamos insertar un valor en un nodo lleno?

• underflow
• overload
• overfill
• overflow