哈夫曼编码 带权路径长度 假设二叉树中每个叶结点有一个权值w;到根的路 径长度为1,其他结点权值为0,则有n个叶子结点 的树的带权路径长度为wPL=∑甲* i=0 2氵g9 WPL=2(2+4+5+7)=36WPL=2+24+3*(5+7)=46WPL=7+25+3+4+2)=35 带权路径长度达到最小的二叉树即为 Huffman树。 在 Huffman树中,权值越大的结点离根越近。 11哈夫曼编码 ◼ 带权路径长度  假设二叉树中每个叶结点有一个权值wi，到根的路 径长度为l i，其他结点权值为0，则有n个叶子结点 的树的带权路径长度为 11 = =  -1 0 n i i i WPL w l 2 4 5 7 2 5 7 4 7 4 2 5 WPL=2*(2+4+5+7)=36 WPL=2+2*4+3*(5+7)=46 WPL=7+2*5+3*(4+2)=35 带权路径长度达到最小的二叉树即为Huffman树。 在Huffman树中，权值越大的结点离根越近