ASIGNATURA:

PROGRAMACION LOGICA Y FUNCIONAL

TEMA:
ARBOLES EN JAVA
INTEGRANTES DE EQUIPO:
CARLOS GUTIERREZ DE LA CRUZ
DAVINSON HERNANDEZ MELENDEZ
REY DAVID GENARO GUTIERREZ
JORGE LUIS VILLANUEVA MONTIEL
NORVIT SOLANO GUTIERREZ
GRUPO:
7O

Es una extensin de una estructura de datos que

imita la forma de rbol, esta dividido en tres
subconjuntos. El primer subconjunto es la raz, los
otros dos son los subarboles 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.

Formas de recorrer un rbol binario

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

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" .

Ejemplo:

Elabore una lista con todas las frases generadas por la siguiente gramtica;
es decir hallar el lenguaje generador por una gramatica L(G)= ?
{ 1) FRASE => SUSTANTIVO, PREDICADO, PUNTO
2)SUSTANTIVO=>SUSTANTIVO
3)SUSTANTIVO =>ELLA
4)SUSTANTIVO =>EL
5)PREDICADO=>VERVO INTRASITIVO
6)PREDICADO =>VERVO TRANSITIVO. OBJETO

7)VERVO INTRASITIVO => PATINA

8)VERVO TRANSITIVO=>GOLPEA
9)VERVO TRANSITIVO=>QUIERE
10)OBJETO=>A SUSTANTIVO
11)PUNTO=> .
}

BIBLIOGRAFIA

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.