给定权值7,6,3,32,5,26,12,9,构造相应的哈夫曼树,并计算其带权路径长度。为使结果答案唯一,请用左结点的值小和右结点的值大来构造哈夫曼树,求大神解答,作业帮用户2017-08-30?
哈夫曼树是: 100 / \ 42 58 / \ / \ 17 25 26 32 / \ / \ 8 9 12 13 / \ / \ 3 5 6 7 树的带权路径长度为WPL = (3+5 + 6 +7)*4 + (9+ 12)*3 + (26+32)*2 = 263
已知权值集合,如何求其构造的哈夫曼树中带权路径长度之和,只求过程,急急急?
首先需要构造哈夫曼树,其构造规则是选择两个权值最小的结点,作为左右结点构造成一颗树,这颗树的根权值为左右子树权值大小的和,这个新的权值放入到原有的权值集合中,左右子树权值删除掉循环上述过程,直到只有一棵树为止。带权路径长度就是权值结点所在的高度 * 权值大小带权路径长度之和就是将所有上面的所有求知结果汇总