¿Cuál de los siguientes es el árbol AVL? A 100 / \ 50 200 / \ 10 300 B 100 / \ 50 200 / / \ 10 150 300 / 5 C 100 / \ 50 200 / \ / \ 10 60 150 300 / \ \ 5 180 400 (A) Solo A … Continue reading «Estructuras de datos | Árboles de búsqueda binarios equilibrados | Pregunta 4»
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»