jueves, 31 de octubre de 2013

h
LCI=Σni * i
i=1

i=nivel del árbol
h=altura
ni=número de nodos en el nivel i
Lci=número de nivel*número de nodos+número de nivel*número de nodos...
ejemplo(1*1+2*2+4*3+4*4=33)


Árbol extendido:
Aquel en el que el número de hijos de cada nodo es igual al grado del árbol, que no cumplir con esta caracteristica se deben incorporar nodos especiales.

Nodos especiales:
Reemplazan las ramas vacías o nulas.

LCE:
Es la suma de todos los nodos especiales.



Calcular la longitud de camino externo:
n+1
LCE=Σnei* i i=2

i=Nivel del árbol
h=altura
nei=número de nodos especiales

No hay comentarios:

Publicar un comentario