unidad 4 estructuras no lineales
TRANSCRIPT
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
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.
Clasificación
Los árboles se clasifican de la siguiente manera:
Árboles binarios.
Distintos
Similares
Equivalentes
Equilibrado
Completo
Árboles Multicaminos. o Bo B+o B*o Ro 2-4
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