Los árboles rojo-negro son uno de los muchos esquemas de árboles de búsqueda que están «equilibrados» para garantizar que las operaciones básicas de conjuntos dinámicos tomen ________ tiempo en el peor de los casos.
(A) O(1)
(B) O(lg n)
(C) O(n)
(D) O(n lg n)
Respuesta: (B)
Explicación: Los árboles rojo-negro son uno de los muchos esquemas de árbol de búsqueda que están «equilibradas» para garantizar que las operaciones básicas de conjuntos dinámicos tomen un tiempo O (lg n) en el peor de los casos.
Para obtener más información, consulte: Árbol rojo-negro | Conjunto 1 (Introducción)
La opción (B) es correcta.
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