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