哈夫曼树与哈夫曼编码

哈夫曼树 哈夫曼树又称最优二叉树, 是一种带权路径长度最短的二叉树。在这个二叉树中，只有叶子节点才是有效的数据节点,其他只是作为路径而构造的。 带权路径长度 又称WPL，树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度，即树中所有叶节点的带权路径长度之和。 WPL= (W1*L1+W2*L2+W3*L3+...+Wn*Ln)， N个权值Wi(i=1,2,...n)构成一棵有N个

>>阅读原文<<