ESTRUCTURAS NO LINEALES

 

Arboles

Estructura jerarquica aplicada sobre una coleccion de elementos u objetos llamados nodos; uno de los cuales es conocido como raiz.

 

La informacion queda ordenada en forma general

 

Aplicaciones:

• Formulas Matematicas
• Circuitos Electronicos
• Arbol genealogico(ejemplo facebook,directorio)

Se dice que todos los nodos que son desendientes directos hijos de un mismo padre, son hermanos.

 

Todo nodo que no tiene ramificaciones hijos se conoce con el nombre de terminal u hoja.

 

Propiedades





 

 

GRADO: numero de descendientes directos de un determinado nodo.

 

GRADO ARBOL: es el maximo grado de los nodos del arbol.

 

NIVEL: es el numero de arcos que pueden ser recorridos para llegar a un determinado nodo por definicion raiz tiene nivel 1.

 

 

 

LONGITUD DE CAMINO INTERNO

 

La longitud de camino interno es la suma de longitudes de camino de todos los nodos del arbol.

i=Nivel  del arbol
h=Altura
ni=Numero de nodos en el nivel i
Lci=1*1+2*2+3*4+4*1=33(longitud de camino interno)

LONGITUD DE CAMINO EXTERNO

 

Arbol Extendido: es aquel en el que el numero de hijos de cada nodo es igual al grado del arbol, de no cumplir con esta caracteristica se deben incorporar nodos es peciales.

 

Nodos Especiaes:remplazan 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

 

ARBOL