Professional Documents
Culture Documents
ESTRUCTURA DE DATOS(2017-2)
Conclusión Problema 1.
Como se puede apreciar, el método de estructuración de datos principalmente utilizado,
es decir, el ABB, puede facilitar en gran medida cuando se trata de realizar búsquedas en
grandes masas de información y disminuir las probabilidades de grandes usos de memoria
que ocurre cuando se debe realizar una búsqueda total del almacenamiento, pues su
método binario asegura al menos la mitad del gasto de recursos que en la búsqueda en
otras estructuras lineales.
Enunciado Problema 2.
Uno de los valores de la información agrupada en la estructura del nodo se denomina
prioridad (sinónimo de lo más importante), corresponde a un valor entero, y por
costumbre, el menor valor entero está asociado a la mayor prioridad.
Una cola de prioridad puede implementarse a través de un Heap (montículo), que es árbol
binario parcialmente completo, lo más balanceado posible; que en su nivel más bajo
(cerca de las hojas) cumple con la condición de que las hojas que le faltan están a la
derecha de las presentes. Además es parcialmente ordenado, ya que puede tener
elementos repetidos. Esta condición se logra estableciendo, que los nodos queden
ordenados según: valor (hijo) ≥ valor (padre); lo que determina que en la raíz se encuentra
el nodo con valor mínimo; y que la posición para insertar queda definida como la hoja de
menor nivel que falta.
Si el elemento a insertar tiene un valor menor que su padre, debe ascender por
intercambio. Si se descarta la raíz, para mantener la estructura, se reemplaza la posición
vacante en la raíz por la hoja ubicada más a la derecha, y si ésta es mayor que los hijos se
la hace descender por intercambio. Ambas operaciones tienen complejidad O(h), donde h
es la altura del árbol.
Análisis Problema 2.
En pos del manejo de información de llamadas, prioridades y el uso de ordenamiento de
tipo Heap, se almacenan los datos (luego de su respectivo ingreso) mediante un arreglo en
donde gracias al criterio de mínimo valor, las llamadas de mayor prioridad son puestas en
primer lugar, así, los nodos creados con la información de la llamada poseen un orden y
estructuración bajo este criterio.
El uso de colas (para clarificar el método de salida de las respectivas llamadas) permitirá
que las prioridades sean las primeras en salir y así la estructura no se desmorona.