哈夫曼树及哈夫曼编码

哈夫曼树 由n个带权叶子结点构成的所有二叉树中带权路径长度最短的二叉树。 又叫最优二叉树。 树的带权路径长度: 树中所有叶子结点的带权路径之和 构造哈夫曼树 因为每次都选两个权值最小的结点构造下一个，所以没有度为1的结点 步骤： 初始化：根据给定的n个权值 ，构造n棵只有一个根结点的二叉树， n个权值分别是这些二叉树根结点的权。 找最小树：在F中选取两棵根结点树值最小的树作为左、右子树，构造一颗新

>>阅读原文<<