ARBOLES PONDERADOS

Estructura de Datos : Arboles Binarios Extendidos Ponderados

Definiciones
Un árbol binario extendido ponderado es un árbol binario extendido donde a cada nodo terminal se le ha asignado unpeso determinado.

Terminología
1. Peso Nodo Externo ( Weight External Node ) El identificador asociado al nodo externo.
2. Longitud Paso Externo Ponderado ( Weighted External Path Length ) Es lasumatoria sobre los nodos externos, de la longitud del paso desde el nodo raíz a cada nodo externo, multiplicado por el peso del nodo externo. Sintetizaremos su nombre como WEPL.
3. Peso NodoInterno ( Weight Internal Node ) No existe. Los nodos internos no se ponderan.

Ejemplos
*---* *---*| | | |
*---* *---*
| || |
+--+ +--+ +------+ +------+
| || |
*---* ***** *---* *---*
| | *15 *| | | |
*---* ***** *---* *---*
| || | | |
+--+ +--+ +--+ +--+ +--+ +--+
| || | | |
*---* ***** ***** ***** ***** *****
| | * 5 *...