Introduction - If you have any usage issues, please Google them yourself
Given n weights as a the n leaf node, construct a binary tree, with the right path length to a minimum, said such a binary tree for the optimal binary tree, also known as Huffman tree (Huffman tree).