About this document

Longitud de Camino Externo en Árboles by Jorge Eliecer Aldana Polo is a document available to read on EtoBox.

Este documento describe cómo calcular la longitud del camino externo (LCE) y la media de la longitud del camino externo (LCEM) en un árbol. La LCE es la suma de las longitudes de camino de todos los nodos especiales, donde los nodos especiales reemplazan las ramas vacías. La LCE se calcula usando una fórmula que suma el número de nodos especiales en cada nivel del árbol. La LCEM se calcula dividiendo la LCE entre el número total de nodos especiales, para dar el promedio de arcos necesarios

Author

Jorge Eliecer Aldana Polo

Language

ES