MATERIA:

PROGRAMACION LOGICA FUNCIONAL

TEMA:
ARBOLES
ALUMNO:
DAVINSON HERNANDEZ MELENDEZ
CARLOS GUTIERREZ DE LA CRUZ
REY DAVID GENARO GUTIERREZ
JORGE LUIS VILLANUEVA MONTIEL
NORVIT SOLANO GUTIERREZ
ESPECIALIDAD:
ING.SISTEMAS COMPUTACIONALES
CATEDRATICO:
RUIZ CELAYA FLAVIO AQUILES
GRUPO:
7O
H.JUCHITAN DE ZARAGOZA, OAX. A 14 DE SEPTIEMBRE DEL 2015
1

rbol
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). MCGRAWHILL/Interamericana de Espaa.