如何构造最优二叉树 什么是最优二叉树？

什么是最优二叉树？

给定n个权重作为n个叶节点，构造一棵二叉树。如果加权路径长度达到最小值，这种二叉树称为最优二叉树。简单地认为叶节点的值

是平均路径最短的二叉树。它相当于对一个n态随机源进行编码，每个态都有一个概率，由Huffman树编码的码长就是叶节点的深度。证明了用哈夫曼树编码的平均码长是最短的，具体的证明方法可以参考贪心法

如何构造最优二叉树 什么是二叉树的度 什么是完全二叉树

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。