给出5个权值{1,2,5,6,7},请画出所构成的哈夫曼树答:提取剩下的两个结点,N8与N13组成新结点N21,其权值=8+13=21, 数值较小的N8作为左分支,N13就作为右分支. 最后得到"哈夫曼树": N21 / \ N8 N13 / \ / \ N3 5 6 7 / \ 1 2哈夫曼编码:规定哈夫曼树的左分支代表0,右分支代表1....
对于给定的一组权值W={1, 3, 7, 8, 14},建立哈夫曼树.答:提取剩下的两个结点,结点14与N19组成新结点N33,其权值=14+19=33, 数值较小的结点14作为左分支,N19就作为右分支. 有序序列已经没有结点,最后得到"哈夫曼树": N33 / \ 14 N19 / \ 8 N11 / \ N4 7 / \ 1 3带权路径长度(WPL...
哈夫曼树带权路径长度怎么算?答:哈夫曼树带权路径长度是:WPL =(9 + 12 + 15)*2 + 6 * 3 + (3 + 5)* 4 = 122。1)对给定的n个权值{W1,W2,W3,...,Wi,...,Wn}构成n棵二叉树的初始集合F={T1,T2,T3,...,Ti,..., Tn},其中每棵二叉树Ti中只有一个权值为Wi的根结点,它的左右子树均为空。2)在F...