Categoría: Balanced Binary Search Trees

Which of the following operations are used by Red-Black trees to maintain balance during insertion/deletion? a) Recoloring of nodes b) Rotation (Left and Right) (A) Solo a (B) Solo b (C) Tanto a como b (D) Ni a ni b Respuesta: (C) Explicación: Tanto las operaciones de cambio de color como las de rotación se … Continue reading «Estructuras de datos | Árboles de búsqueda binarios equilibrados | Pregunta 13 – Part 3»

¿Es válida la siguiente afirmación? Un árbol rojo-negro que también es un árbol binario perfecto puede tener todos los Nodes negros (A) Sí (B) No Respuesta: (A) Explicación: Un BST perfecto con todos los Nodes negros no viola ninguna de las propiedades del árbol rojo-negro. Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por … Continue reading «Estructuras de datos | Árboles de búsqueda binarios equilibrados | Pregunta 12»

¿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 … Continue reading «Estructuras de datos | Árboles de búsqueda binarios equilibrados | Pregunta 11»

Considere el siguiente árbol AVL. 60 / \ 20 100 / \ 80 120 ¿Cuál de los siguientes es un árbol AVL actualizado después de la inserción de 70 A 70 / \ 60 100 / / \ 20 80 120 B 100 / \ 60 120 / \ / 20 70 80 C 80 … Continue reading «Estructuras de datos | Árboles de búsqueda binarios equilibrados | Pregunta 5»