Arboles

Arboles.
Definición:
Es un conjunto de nodos y líneas. Un nodo es un elemento de información que reside en el árbol. Una línea es un par de nodos ordenados , y a la secuencia de líneas se ledenomina ruta (path).
Además, los árboles tienen las siguientes propiedades:
Tienen un nodo al que se le llama raíz del árbol.
Todos los nodos, excepto la raíz, tienen una sola línea de entrada
(elnodo raíz no tiene ninguna).
Existe una ruta única del nodo raíz a todos los demás nodos del
árbol.
Si hay una ruta , entonces a „b‟ se le denomina „hijo‟ de „a‟ y
es el nodo raíz de un subárbol.Características:
NODO indica un elemento, o ítem, de información.
2. * Todo árbol que no es vacío, tiene un único nodo raíz.
3. * Un nodo X es descendiente directo de un nodo Y, si el nodo X esapuntado por el nodo Y. X es hijo de Y.
4. * Un nodo X es antecesor directo de un nodo Y, si el nodo X apunta al nodo Y. X es padre de Y.
5. *Se dice que todos los nodos que son descendientesdirectos (hijos) de un mismo nodo (padre), son hermanos.
6. * Todo nodo que no tiene ramificaciones (hijos), se conoce con el nombre determinar u hoja.
7. * Todo nodo que no es raíz, ni terminal u hoja seconoce con el nombre de interior.
8. * Grado es el número de descendientes directos de un determinado nodo. Grado del árbol es el máximo grado de todos los nodos del árbol.
9. * Nivel es el númerode arcos que deben ser recorridos para llegar a un determinado nodo. Por definición, la raíz tiene nivel 1.
10. *Altura del árbol es el máximo número de niveles de todos los nodos del árbol.Funcionamiento:
Longitud de camino interno.
La longitud de camino interno es la suma de las longitudes de camino de todos los nodos del árbol.
Es importante porque permite conocer los caminos que tiene elárbol. Puede calcularse por medio de la siguiente fórmula:
h
LCI = Σni * i
i=1
Donde „i‟ representa el nivel del árbol, „h‟ su altura y
„ni‟ el número de nodos en el nivel...