4.1 ARBOLES - 4.1.1. CONCEPTO DE ARBOL

4.1 ARBOLES.

Desde el punto de vista conceptual, un árbol es un

objeto que comienza con una raíz (root) y se extiende en

varias ramificaciones o líneas (edges), cada una de las

cuales puede extenderse en ramificaciones hasta

terminar, finalmente en una hoja.

Los árboles representan las estructuras no- lineales y dinámicas de datos más importantes en computación.

Dinámicas, puesto que la estructura árbol puede

cambiar durante la ejecución de un programa. 

No -lineales, puesto que a cada elemento del árbol pueden

seguirle varios elementos.

 4.1.1 Concepto de árbol.

Un arbol es un conjunto de nodos que cumplencon las relaciones padre, hijo y hermano.

Llamamos hijos de un nodo a todos los nodos que podemos llegar directamente por medio de un apuntador hacia ellos y descendencia a todos los que pudieramos llegar a traves de los hijos y su propia descendencia.

Llamamos padre al nodo del cual proviene el nodo hijo. Existe un nodo que no tiene padre y le llamamos raiz del arbol.

Además de comprender el concepto y la estructura de un árbol, debemos tomar en cuenta otros conceptos básicos que pueden ser útiles en el momento de construir o programar un árbol, estos conceptos los clasificaremos en tres rubros:

 -               Relación con otros nodos,

-               Posición dentro del árbol y

-               Tamaño del árbol

 En relación con otros nodos:

-               Padre, es el nodo del cual se derivan otros nodos.

-               Hijo, es el nodo que depende de otro.

-              Hermano, es el nodo que se encuentra al lado del nodo hijo y que dependen del mismo nodo padre.

 En cuanto a la posición dentro del árbol:

-               Raíz, es el primero de los nodos y el único que no contiene un padre.

-               Hoja, es el nodo que se encuentra al final del árbol.

-               Interior, es un nodo que no es raíz ni hijo y se encuentre ellos.

Recopilado por: Emmanuel Martinez Hernandez