1. Definition of Huffman tree
In many practical applications, a node in a number is often given a value that represents a certain meaning, called the weight of the node. The product of the path length (number of edges passed) from the root node to any node and the weight on the node is called the weighted path length of the node. The sum of the weighted path lengths of all leaf nodes in the number is called the weighted path length of the tree
