¿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