unidad 4 estructuras no lineales

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