1. Definición del árbol de Huffman
En muchas aplicaciones prácticas, a un nodo en un número a menudo se le da un valor que representa un cierto significado, llamado peso del nodo. El producto de la longitud de la ruta (número de aristas pasadas) desde el nodo raíz a cualquier nodo y el peso en el nodo se denomina longitud de ruta ponderada del nodo. La suma de las longitudes de ruta ponderadas de todos los nodos de hoja en el número se llama longitud de ruta ponderada del árbol
