ANALISIS

Es importante antes que todo indicar porque motivo se usa el termino de arboles también en la programación, todos sabemos que un árbol comienza desde una raíz y tiene ramificaciones que se extiendeny al final llegan a una hoja. Los arboles en la programación representan las estructuras no lineales y dinámicas de datos más importantes en computación. Dinámicas, puesto que la estructura árbolpuede cambiar durante la ejecución de un programa. No lineales puesto que a cada elemento del árbol pueden seguirle varios elementos.
Algunas Propiedades:
Un árbol tiene nodos y líneas. Un nodo es unelemento de información que se reside en un árbol. Una línea es un par de nodos ordenados , y a la secuencia de líneas se le denomina ruta (path).
1.- Tienen un nodo que se le llama raíz.
2.- Todoslos nodos que tienen menos la raíz, tienen una sola línea de entrada (el nodo raíz ninguna).
3.- Existe una ruta única del nodo raíz a todos los demás nodos del árbol.
4.- Si hay una ruta , entonces a‘b’ se le denomina ‘hijo’ de ‘a’ y es el nodo raíz de un subárbol.


Árbol
Definiremos varios conceptos. En relación con otros nodos:
Nodo hijo: cualquiera de los nodos apuntados por uno de losnodos del árbol. En el ejemplo, 'L' y 'M' son hijos de 'G'.
Nodo padre: nodo que contiene un puntero al nodo actual. En el ejemplo, el nodo 'A' es padre de 'B', 'C' y 'D'.
Los árboles con los quetrabajaremos tienen otra característica importante: cada nodo sólo puede ser apuntado por otro nodo, es decir, cada nodo sólo tendrá un padre. Esto hace que estos árboles estén fuertementejerarquizados, y es lo que en realidad les da la apariencia de árboles.
En cuanto a la posición dentro del árbol:
Nodo raíz: nodo que no tiene padre. Este es el nodo que usaremos para referirnos al árbol. En elejemplo, ese nodo es el 'A'.
Nodo hoja: nodo que no tiene hijos. En el ejemplo hay varios: 'F', 'H', 'I', 'K', 'L', 'M', 'N' y 'O'.
Nodo rama: aunque esta definición apenas la usaremos, estos son...