ESTRUCTURAS DE DATOS

INFORME 4° PARCIAL

ESTRUCTURAS DE DATOS

NOMBRE: Jorge Enrique Henao Rojas.
CODIGO: 910522.
Estudiante.

PRESENTADO A: Mauricio Orozco Alzate.
Docente.

UNIVERSIDAD NACIONAL DE COLOMBIASEDE MANIZALES
FACULTAD DE ADMINISTRACION

INDICE

1. ¿Qué es un árbol binario de búsqueda? _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ CAPITULO I
2. ¿Qué es un montículo binario? _ _ _ _ _ _ _ _ _ _ __ _ _ _ _ _ _ _ _ _ _ _ CAPITULO II
3. ¿Qué es una cola de prioridad? _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ CAPITULO III
4. ¿Qué es la estructura de datos "grafo" o "gráfica" y para quésirve? _ _

CAPITULO IV

5. ¿Cómo se pueden recorrer los "grafos"?_ _ _ _ _ _ _ __ _ _ _ _ _ _ __ _

CAPITULO V

CAPITULO I
¿Qué es un árbol binario de búsqueda?
Una de las aplicaciones que sedan mas frecuentemente en informática, es la de manejar
una colección de datos sobre los cuales se efectúan de forma constante operaciones de
búsqueda inserción y borrado (pensemos por ejemplo enel trabajo habitual de un servicio
de reserva en una agencia de viajes). Sabemos que cada una de estas tres operaciones
elementales se resuelven de forma distinta, según la estructura elegida paraorganizar esta
colección de datos sea un vector o una lista enlazada. La inserción y el borrado se mejoran
sensiblemente, si elegimos una lista en vez de un vector, por el contrario, para la búsquedaparece claramente preferible trabajar con un vector ordenado. Para superar esta situación,
vamos a describir una variante del árbol binario con la que podemos localizar, insertar y
borrar con mayoreficacia. Ello nos dará una nueva posibilidad a la hora de programar, al
poder seleccionar nuevas estructuras , que nos permitan utilizar nuevos y mejores
algortimos.
Llamaremos árbol binario debúsqueda a un árbol binario construido de acuerdo con el
siguiente procedimiento:
1. El primer elemento se crea como el nodo raíz.
2. Los valores del árbol deben ser tales que pueda existir un...