如何构造最优二叉树 什么是最优二叉树？
什么是最优二叉树？给定n个权重作为n个叶节点，构造一棵二叉树。如果加权路径长度达到最小值，这种二叉树称为最优二叉树。简单地认为叶节点的值是平均路径最短的二叉树。它相当于对一个n态随机源进行编码，每个态
什么是最优二叉树？
给定n个权重作为n个叶节点，构造一棵二叉树。如果加权路径长度达到最小值，这种二叉树称为最优二叉树。简单地认为叶节点的值
是平均路径最短的二叉树。它相当于对一个n态随机源进行编码，每个态都有一个概率，由Huffman树编码的码长就是叶节点的深度。证明了用哈夫曼树编码的平均码长是最短的，具体的证明方法可以参考贪心法