Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Problemas Referentes Examen II
Problemas Referentes Examen II
--- Suponga que cada nodo en lugar de mantener un atributo que apunta a su padre tuviera un
atributo que apunta a su sucesor. ¿Cómo serían los algoritmos de búsqueda, inserción y
Árboles rojinegros
--- ¿Cuál es el número mínimo y máximo de nodos internos de un árbol rojinegro con bh igual a k?
--- ¿Considere un árbol rojinegro con n nodos, cuál es el radio mínimo y máximo ente nodos
---- Muestre el árbol rojinegro resultante después de insertar sucesivamente los siguientes
--- Considere un árbol para ordenes estadísticos dinámicos, escriba un procedimiento que a partir
del árbol y una llave retorne su orden estadístico en el árbol. (Asuma que todas las llaves son
diferentes).
---- Dado un árbol (para órdenes estadísticos dinámicos), un elemento x y un entero i, diseñe un
retorne un intervalo que se solape con i y que tenga el mínimo valor posible; se retorna nil si
Tenga en cuenta igualmente lo visto con respecto a B-Trees y Estructuras para conjuntos
disyuntos y los ejercicios de diseño compartidos en el campus virtual.