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

¿Cuál es la altura posible del árbol rojo-negro en el peor de los casos?

Suponga que la base de Log es 2 en todas las opciones
(A) 2Log(n+1)
(B) 1.44 Logn
(C) 4Logn
(D) Ninguna de las anteriores

Respuesta: (A)
Explicación: consulte la página wiki del cuestionario Red-Black
Tree 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 *