Arboles

Arboles
Estructura jerárquica aplicada sobre una colección de elementos u objetos llamados nodos; uno de los cuales es conocido como raíz.

Aplicaciones:
Formulas matemáticas
Circuitos eléctricos
Árbol genealógico

Propiedades
Todo los nodos que son descendientes directos hijos de un mismo nodo padre, son hermanos.
Todos nodo que no tiene ramificaciones (hijos) se conoce con el nombre de terminal u hoja.
Grado: Numero de descendientes directos de un determinado nodo.
Grado de un árbol: Es el máximo grado de todos los nodos del arbol.
Nivel: es el numero de arcos que pueden ser recorridos para llegar a un determinado nodo.

Longitud de camino interno
Es la suma de longitudes de camino de todos los nodos del árbol.

i= nivel del arbol.
h= altura.
ni= Numero de nodos en el nivel i.


Longitud del camino externo
Árbol extendido: es aquel en el que el numero de hijos de cada nodo es igual al grado del arbol, de no cumplir con esta característica se deben incorporar nodos especiales.

Nodos especiales: reemplazan las ramas vacias o nulas.

LCE: es la suma de todos los nodos especiales.

i= nivel del arbol.

h=altura.

nei= numero de nodos especiales.