Este documento habla sobre las estructuras de datos no lineales conocidas como árboles. Explica que un árbol es una estructura dinámica y no lineal donde cada nodo puede tener varios nodos posteriores pero solo un nodo anterior, formando una estructura con un nodo raíz y nodos hoja al final. Además clasifica los árboles en binarios, multicaminos y describe los campos necesarios para cada nodo de un árbol binario, incluyendo padre, izquierdo, derecho y dato.

1. Unidad 4 Estructuras No
Lineales
Instituto Tecnológico Superior de
Felipe Carrillo Puerto
Ingeniería en Sistemas
Computacionales
 Estructura de Datos
Esaú López Gómez Docente: Aranda Cuevas, Niels Henryk
Lunes 8 de Diciembre del 2014

2. Arboles
 Un árbol es una estructura de datos homogénea, dinámica y no lineal, en la
que cada nodo (elemento) puede tener varios nodos posteriores, pero sólo
puede tener un nodo anterior.
 Un árbol es dinámico porque su estructura puede cambiar durante la
ejecución de un programa. Y no lineal, ya que cada nodo del árbol puede
contener varios nodos que dependan de él.
 La estructura de un árbol se forma de nodos y arcos (línea que une dos
nodos), el primero de los nodos del árbol recibe el nombre de raíz, del cual se
desprenden los nodos interiores y de éstos los nodos llamados hoja, que son
los nodos que se encuentran al final del árbol; todos ellos en conjunto forman
un árbol.

3. Clasificación
Los árboles se clasifican de la siguiente manera:
 Árboles binarios.
 Distintos
 Similares
 Equivalentes
 Equilibrado
 Completo
Árboles Multicaminos.
o B
o B+
o B*
o R
o 2-4

5. Creación
 Un árbol se forma de una serie de nodos y un nodo se integra de una serie de
campos, para este caso, el nodo de un árbol binario debe estar integrado por
los siguientes campos
Donde los campos padre, izquierdo y derecho son los que permiten la relación con otros nodos
dentro del árbol y el campo de dato es donde se almacena la información