Arboles Estructura

Algoritmos y Estructuras de Datos

Unidad IV Arboles

5. Árboles.
El árbol es una abstracción matemática de una estructura no lineal que modela una estructura jerárquica.
El árbol juega unpapel central en el diseño y análisis de algoritmos ya que se utilizan para describir
propiedades dinámicas de los algoritmos y porque se construyen. Los árboles se encuentran
frecuentemente en la vidadiaria: en árboles genealógicos y representación de torneos. En computación
los encontramos en los compiladores, en la organización de sistemas de archivos la estructura de
herencia de las clases deJava es un árbol, la invocación de los métodos en tiempo de ejecución en Java
es un árbol; procesamiento de textos y algoritmos de búsqueda.
Existen varios tipos de árboles:
5.1 Árboles binariosConjunto finito de nodos el cual puede ser vacío o tener un par de árboles llamados izquierdo y derecho.
Cuando un nodo no tiene hijos se le llama hoja o nodo terminal.
La Altura de un árbol es elnúmero de niveles que tiene.
Un árbol es completo cuando contiene el número máximo de nodos para su altura.

Fig. 5-1

5.2 Árboles Ternarios
Un árbol ternario es una estructura similar a un árbol,tiene una raíz y cada nodo tiene máximo tres hijos.

Fig. 5-2

Ing. Alma Leticia Palacios Guerrero
D:\lety\algoritmos y estructura de datos\Unidad IV Arboles.doc
Fecha de últimaActualización:27/11/2006

pág. 1 de 6

Algoritmos y Estructuras de Datos

Unidad IV Arboles

5.3 Árboles libres
Es una colección de vértices y lados que satisfacen ciertos requerimientos. Un vértice es unobjeto que
tienen un nombre y puede contener otra información asociada. Un lado es una conexión entre dos
vértices.

Fig. 5-3
5.4 Árboles con raíz
En este árbol un nodo es designado como la raízdel árbol, en computación se usa a este concepto se le
conoce simplemente como árbol.

Fig. 5-4

Ing. Alma Leticia Palacios Guerrero
D:\lety\algoritmos y estructura de datos\Unidad IV...