Estructuras de datos | Árboles de búsqueda binarios equilibrados | Pregunta 13

¿Cuál de los siguientes es cierto?
(A) Los árboles AVL están más equilibrados en comparación con los árboles rojos y negros, pero pueden causar más rotaciones durante la inserción y eliminación.
(B) Las alturas de los árboles AVL y Red-Black son generalmente las mismas, pero los árboles AVL pueden causar más rotaciones durante la inserción y eliminación.
(C) Los árboles Red Black están más equilibrados en comparación con los árboles AVL, pero pueden causar más rotaciones durante la inserción y eliminación.
(D) Las alturas de los árboles AVL y Red-Black son generalmente las mismas, pero las cañas Red Black pueden causar más rotaciones durante la inserción y eliminación.

Respuesta: (A)
Explicación: Red Black Tree con n Nodes tiene una altura <= 2Log2(n+1)

El árbol AVL con n Nodes tiene una altura menor que Log φ (√5(n+2)) – 2.

Por lo tanto, los árboles AVL están más equilibrados en comparación con los árboles rojos y negros, pero pueden causar más rotaciones durante la inserción y la eliminación. Entonces, si su aplicación implica muchas inserciones y eliminaciones frecuentes, entonces se deben preferir los árboles Red Black. Y si las inserciones y eliminaciones son menos frecuentes y la búsqueda es una operación más frecuente, se debe preferir el árbol AVL al árbol rojo y negro.
Cuestionario de esta pregunta

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *