MATERIA:PROGRAMACION LOGICA FUNCIONALTEMA: ARBOLESALUMNO:DAVINSON HERNANDEZ MELENDEZCARLOS GUTIERREZ DE LA CRUZREY DAVID GENARO GUTIERREZJORGE LUIS VILLANUEVA MONTIELNORVIT SOLANO GUTIERREZESPECIALIDAD:ING.SISTEMAS COMPUTACIONALESCATEDRATICO:RUIZ CELAYA FLAVIO AQUILESGRUPO:7O

H.JUCHITAN DE ZARAGOZA, OAX. A 14 DE SEPTIEMBRE DEL 2015rbol

Es una extensin de una estructura de datos que imita la forma de rbol, est dividido en tres subconjuntos. El primer subconjunto es la raz, los otros dos son los subrbols izquierdo y derecho. Cada nodo puede tener cero, uno o mximo dos hijos

Funcin: Organizar la informacin de manera que facilite su entendimiento, anlisis y funcionamiento. Es utilizada para modelos de Bases de Datos, Administracin de archivos, operaciones de recorridos y caminos simples, inteligencia artificial, entre otras operaciones.

Tipos: Entre los tipos de rboles existen los rboles binarios, AVL, Rojo-Negro, AA, B,B+. De aqu se origina la base de los grafos.

El nivel de un nodo es su distancia el nodo raz. La altura de un rbol es el nivel de la hija del camino ms largo desde el raz ms uno.

Formas de recorrer

A) Recorrido en Preorden:

Visitar la raz. Recorrer el subrbol izquierdo. Recorrer el subrbol derecho.

B) Recorrido en Inorden:

Recorrer el subrbol izquierdo Visitar la raz Recorrer el subrbol derecho

C) Recorrido en postorden: Recorrer el subrbol izquierdo Recorrer el subrbol derecho Visitar la raz

Tipos de arboles

Los rboles de expresiones: se utilizan en las computadoras para evaluar expresiones usadas en programas. El algoritmo ms sencillo para construir un rbol de expresin es aquel que lee una expresin completa que contiene parntesis.

rboles AVL:son rboles binarios de bsqueda balanceados, es decir, los niveles de cada rama para cualquier nodo no difieren en ms de 1.

rboles perfectamente equilibrados:son rboles binarios de bsqueda en los que el nmero de nodos de cada rama para cualquier nodo no difieren en ms de 1. Son por lo tanto rboles AVL tambin.

rboles binarios de bsqueda (ABB):son rboles de orden 2 que mantienen una secuencia ordenada si se recorren en inorden.

rboles 2-3:son rboles de orden 3, que contienen dos claves en cada nodo y que estn tambin equilibrados. Tambin generan secuencias ordenadas al recorrerlos en inorden.

rboles-B:caso general de rboles 2-3, que para un orden M, contienen M-1 claves".

Bibliografa

Jaramillo, Augusto, Antonio (2008). Programacin avanzada en java (1 edicin). Elizcom S: A: S: Colombia. Joyanes, Zahonero (2008). Estructura de datos java (1 edicin). MCGRAW-HILL/Interamericana de Espaa.

6