贪心算法 之 哈夫曼编码

贪心算法 之 哈夫曼编码   1.最优二叉树：（哈夫曼树） 1>结点的权：赋予叶子结点以个有意义的值； 2>结点的路径长度：从根结点到当前结点的的长度 结点的带权路径长度：W*L （W:权 L:路径长度） 3>二叉树的带权路径长度：一颗二叉树的所有叶子结点的带权路径长度之和   4>最优二叉树：一颗二叉树的带权路径最小，就是最优二叉树 2.哈夫曼树的特点： 1>没有单分支； 2>当叶子为n时，双亲

>>阅读原文<<