¿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