Estrucutra De Datos

TRABAJO ESTRUCTURA DE DATOS

ARBOLES

INTEGRANTES:
KEVIN ANDRES LEON HERNADEZ cod. 0221019001
PAULA ANDREA PACHECO ESCALANTE cod. 0221010035
CARLOS ARTURO VAQUEZ REYES cod. 0221010037

PRESENTADO A:

OSCAR CORTES

UNIVERSIDAD DE CATAGENA
FACULTAD DE INGENIERIA
INGENIERIA DE SISTEMA
OCTUBRE 2012

1.) CUAL ES LA DEFINICION GENERAL
Una de las estructuras de datos másimportantes en programación es el árbol. Pueden usarse los árboles para representar la información en una estructura jerárquica. Los árboles pueden procesarse en forma recursiva y son muy adaptables a pruebas matemáticas. El estudio de árboles ilustra las conexiones entre varios temas de la matemática discreta y ofrece oportunidades para aprovechar la matemática formal en la programación práctica. Laidea de estructura jerárquica es muy usada en la práctica. Por ejemplo, los libros son a menudo organizados como una sucesión de capítulos cada uno de los cuales son una sucesión de secciones que puede tener subdivisiones, y así sucesivamente. Una empresa puede organizarse como las colecciones de unidades comerciales cada uno de las cuales pueden tener varias secciones. Las secciones, a suvez, pueden tener secciones múltiples, y así sucesivamente. El software es organizado como una colección de módulos cualquiera que pueden constituirse de varios sus módulos, con el nivel de refinamiento que los diseñadores encuentren apropiado. En cierto nivel, los módulos se expresan en unidades básicas como los objetos, los métodos, o procedimientos. En otros términos, las estructurasjerarquías proporcionan una eficaz la manera de organizar la información. Los árboles proporcionan una capacidad enorme para expresar la idea de jerarquía. Ellos son objetos formales, matemáticos.
2.) COMO ESTA CONSTITUIDO UN ARBOL

El Árbol esta constituido de una Raíz o Nodo principal y a su vez unos nodos Hijos, que entre si conforman Ramas.

* Nodo hijo: cualquiera de los nodos apuntadospor uno de los nodos del árbol. En el ejemplo, 'L' y 'M' son hijos de 'G'.
* Nodo padre: nodo que contiene un puntero al nodo actual. En el ejemplo, el nodo 'A' es padre de 'B', 'C' y 'D'.
Los árboles con los que trabajaremos tienen otra característica importante: cada nodo sólo puede ser apuntado por otro nodo, es decir, cada nodo sólo tendrá un padre. Esto hace que estos árboles esténfuertemente jerarquizados, y es lo que en realidad les da la apariencia de árboles.
En cuanto a la posición dentro del árbol:
* Nodo raíz: nodo que no tiene padre. Este es el nodo que usaremos para referirnos al árbol. En el ejemplo, ese nodo es el 'A'.
* Nodo hoja: nodo que no tiene hijos. En el ejemplo hay varios: 'F', 'H', 'I', 'K', 'L', 'M', 'N' y 'O'.
* Nodo rama: aunque estadefinición apenas la usaremos, estos son los nodos que no pertenecen a ninguna de las dos categorías anteriores. En el ejemplo: 'B', 'C', 'D', 'E', 'G' y 'J'.

3.) CUALES SON LOS TIPOS DE ARBOLES
* Árboles Binarios
* Árbol de búsqueda binario auto-balanceab o Árboles Rojo-Negro o Árboles AVL
* Árboles B o Árbol-B+ o Árbol-B*
* Árboles Multicamino

4.) ARBOLES BINARIOS
a.) A losarboles ordenados de grado dos se les conoce como arboles binarios ya que cada nodo del árbol no tendrá más de dos descendientes directos. Las aplicaciones de los arboles binarios son muy variadas ya que se les puede utilizar para representar una estructura en la cual es posible tomar decisiones con dos opciones en distintos puntos.
b.) Características:
Tiene una raíz
El grado del árbol no esmayor que 2.
Cada nodo tiene como máximo dos hijos
Tiene un nodo izquierdo y uno derecho.
Existe un único camino entre un par de nodos.

c.) La representación gráfica de un árbol binario es la siguiente:

d.) APLICACIONES:
APLICAIONES EN LA INFORMATICA:
Los árboles binarios de búsqueda se utilizan para localizar en forma rápida un elemento almacenado en ese árbol, a partir de una...