Algoritmos y Estructuras de Datos Parcial 2 Siglo 21
Material de estudio importado para Algoritmos y Estructuras de Datos II
Temario y Contenido
Este parcial contiene 180 preguntas de opción múltiple y verdadero/falso. A continuación tienes un vistazo de los temas evaluados:
A través de los árboles AVL se logra un procedimiento de búsqueda análogo al de los ABB, garantizando que el peor caso sea:
Al insertar un nodo en un árbol rojinegro, este se inserta como una hoja roja. Si su padre es negro, entonces...
Si al insertar una hoja roja en un árbol rojinegro, su padre también es rojo, ¿qué regla fundamental se estaría incumpliendo?
En la inserción de un árbol rojinegro, el 'caso 5' se produce cuando el nuevo nodo tiene un padre ROJO y un tío NEGRO. La solución implica:
¿Cómo se define la Altura de un árbol AVL? (Seleccione 2 respuestas correctas)