RBOLES

ASIGNATURA:PROGRAMACION LOGICA Y FUNCIONALTEMA:ARBOLES EN JAVAINTEGRANTES DE EQUIPO:CARLOS GUTIERREZ DE LA CRUZ DAVINSON HERNANDEZ MELENDEZREY DAVID GENARO GUTIERREZ JORGE LUIS VILLANUEVA MONTIELNORVIT 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 hijosFuncin: 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 binarioRecorrido en Preorden:

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

B)Recorrido en Inorden:

Recorrer el subrbol izquierdoVisitar la razRecorrer el subrbol derecho

C) Recorrido en postorden:

Recorrer el subrbol izquierdoRecorrer el subrbol derechoVisitar la razLos 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 unaexpresin 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. OBJETO7)VERVO INTRASITIVO => PATINA8)VERVO TRANSITIVO=>GOLPEA9)VERVO TRANSITIVO=>QUIERE10)OBJETO=>A SUSTANTIVO11)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.