Categoría: Balanced Binary Search Trees

¿Cuál es la altura posible del árbol AVL en el peor de los casos? (A) 2Logn Suponga que la base del registro es 2 (B) 1.44log n Suponga que la base del registro es 2 (C) Depende de la implementación (D) Theta(n) Respuesta: (B) Explicación: Consulte http://lcm.csa .iisc.ernet.in/dsa/node112.html Prueba de esta pregunta Publicación traducida automáticamente … Continue reading «Estructuras de datos | Árboles de búsqueda binarios equilibrados | Pregunta 10»

¿Cuál de los siguientes es cierto? (A) Los árboles AVL están más equilibrados en comparación con los árboles rojos y negros, pero pueden causar más rotaciones durante la inserción y eliminación. (B) Las alturas de los árboles AVL y Red-Black son generalmente las mismas, pero los árboles AVL pueden causar más rotaciones durante la inserción … Continue reading «Estructuras de datos | Árboles de búsqueda binarios equilibrados | Pregunta 13»

¿Cuál de los siguientes es cierto acerca de AVL y Red Black Trees? (A) En la operación de inserción() del árbol AVL, primero viajamos desde la raíz hasta el Node recién insertado y luego desde el Node recién insertado hasta la raíz. Mientras que en Red Black tree insert(), solo recorremos una vez desde la … Continue reading «Estructuras de datos | Árboles de búsqueda binarios equilibrados | Pregunta 13 – Part 1»

¿Cuál de los siguientes es un árbol de búsqueda binaria autoajustable o autoequilibrado? ( A) Árbol Splay ( B ) Árbol AVL (C) Árbol rojo negro (D) Todas las anteriores AVL Tree y Red Black Tree Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can … Continue reading «Estructuras de datos | Árboles de búsqueda binarios equilibrados | Pregunta 13 – Part 2»

El tiempo de ejecución del peor de los casos para buscar un elemento en un árbol de búsqueda binario equilibrado con n2^n elementos es (A) (B) (C) (D) (A) A (B) B (C) C (D) D Respuesta: (C) Explicación: El tiempo necesario para buscar un elemento es donde h es la altura del árbol de … Continue reading «Estructuras de datos | Árboles de búsqueda binarios equilibrados | Pregunta 2»

Considere las siguientes funciones de rotación a la izquierda y rotación a la derecha comúnmente utilizadas en BST autoajustables T1, T2 and T3 are subtrees of the tree rooted with y (on left side) or x (on right side) y x / \ Right Rotation / \ x T3 – – – – – – … Continue reading «Estructuras de datos | Árboles de búsqueda binarios equilibrados | Pregunta 7»

¿Cuál es la altura máxima de cualquier árbol AVL con 7 Nodes? Suponga que la altura de un árbol con un solo Node es 0. (A) 2 (B) 3 (C) 4 (D) 5 Respuesta: (B) Explicación: Los árboles AVL son árboles binarios con las siguientes restricciones. 1) la diferencia de altura de los niños es … Continue reading «Estructuras de datos | Árboles de búsqueda binarios equilibrados | Pregunta 2 – Part 1»

¿Cuál de las siguientes afirmaciones sobre los árboles rojos y negros es cierta? (A) El camino desde la raíz hasta la hoja más lejana no es más del doble que el camino desde la raíz hasta la hoja más cercana (B) Al menos un hijo de cada Node negro es rojo (C) La raíz puede … Continue reading «Estructuras de datos | Árboles de búsqueda binarios equilibrados | Pregunta 9»

¿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»