3、给定一组权值W=(2.4,6,7,9,11,13,15:(1)构造其哈夫曼树,计算其带权路径长
1个回答
关注
![]()
展开全部
根据哈夫曼树的构造方法，我们需要依次选取权值最小的两个节点，构建一个新的节点，其权值为这两个节点的权值之和，然后将这个新节点插入到原来的节点集合中，重复这个过程直到最后只剩下一个节点为止。下面是具体的步骤：
1、将权值从小到大排序：W=(2.4, 6, 7, 9, 11, 13, 15)2、选取权值最小的两个节点，分别为2.4和6，构建一个新节点，权值为2.4+6=8.4，将其插入到原来的节点集合中，得到新的节点集合：(7, 8.4, 9, 11, 13, 15)3、选取权值最小的两个节点，分别为7和8.4，构建一个新节点，权值为7+8.4=15.4，将其插入到原来的节点集合中，得到新的节点集合：(9, 11, 13, 15, 15.4)4、选取权值最小的两个节点，分别为9和11，构建一个新节点，权值为9+11=20，将其插入到原来的节点集合中，得到新的节点集合：(13, 15, 15.4, 20)5、选取权值最小的两个节点，分别为13和15，构建一个新节点，权值为13+15=28，将其插入到原来的节点集合中，得到新的节点集合：(15.4, 20, 28)6、选取权值最小的两个节点，分别为15.4和20，构建一个新节点，权值为15.4+20=35.4，将其插入到原来的节点集合中，得到新的节点集合：(28, 35.4)7、最后选取权值最小的两个节点，分别为28和35.4，构建一个新节点，权值为28+35.4=63.4，此时只剩下一个节点，即哈夫曼树的根节点，其权值为63.4。
1、将权值从小到大排序：W=(2.4, 6, 7, 9, 11, 13, 15)2、选取权值最小的两个节点，分别为2.4和6，构建一个新节点，权值为2.4+6=8.4，将其插入到原来的节点集合中，得到新的节点集合：(7, 8.4, 9, 11, 13, 15)3、选取权值最小的两个节点，分别为7和8.4，构建一个新节点，权值为7+8.4=15.4，将其插入到原来的节点集合中，得到新的节点集合：(9, 11, 13, 15, 15.4)4、选取权值最小的两个节点，分别为9和11，构建一个新节点，权值为9+11=20，将其插入到原来的节点集合中，得到新的节点集合：(13, 15, 15.4, 20)5、选取权值最小的两个节点，分别为13和15，构建一个新节点，权值为13+15=28，将其插入到原来的节点集合中，得到新的节点集合：(15.4, 20, 28)6、选取权值最小的两个节点，分别为15.4和20，构建一个新节点，权值为15.4+20=35.4，将其插入到原来的节点集合中，得到新的节点集合：(28, 35.4)7、最后选取权值最小的两个节点，分别为28和35.4，构建一个新节点，权值为28+35.4=63.4，此时只剩下一个节点，即哈夫曼树的根节点，其权值为63.4。
咨询记录 · 回答于2023-02-21
3、给定一组权值W=(2.4,6,7,9,11,13,15:(1)构造其哈夫曼树,计算其带权路径长
根据哈夫曼树的构造方法，我们需要依次选取权值最小的两个节点，构建一个新的节点，其权值为这两个节点的权值之和，然后将这个新节点插入到原来的节点集合中，重复这个过程直到最后只剩下一个节点为止。下面是具体的步骤：1、将权值从小到大排序：W=(2.4, 6, 7, 9, 11, 13, 15)2、选取权值最小的两个节点，分别为2.4和6，构建一个新节点，权值为2.4+6=8.4，将其插入到原来的节点集合中，得到新的节点集合：(7, 8.4, 9, 11, 13, 15)3、选取权值最小的两个节点，分别为7和8.4，构建一个新节点，权值为7+8.4=15.4，将其插入到原来的节点集合中，得到新的节点集合：(9, 11, 13, 15, 15.4)4、选取权值最小的两个节点，分别为9和11，构建一个新节点，权值为9+11=20，将其插入到原来的节点集合中，得到新的节点集合：(13, 15, 15.4, 20)5、选取权值最小的两个节点，分别为13和15，构建一个新节点，权值为13+15=28，将其插入到原来的节点集合中，得到新的节点集合：(15.4, 20, 28)6、选取权值最小的两个节点，分别为15.4和20，构建一个新节点，权值为15.4+20=35.4，将其插入到原来的节点集合中，得到新的节点集合：(28, 35.4)7、最后选取权值最小的两个节点，分别为28和35.4，构建一个新节点，权值为28+35.4=63.4，此时只剩下一个节点，即哈夫曼树的根节点，其权值为63.4。
1、将权值从小到大排序：W=(2.4, 6, 7, 9, 11, 13, 15)2、选取权值最小的两个节点，分别为2.4和6，构建一个新节点，权值为2.4+6=8.4，将其插入到原来的节点集合中，得到新的节点集合：(7, 8.4, 9, 11, 13, 15)3、选取权值最小的两个节点，分别为7和8.4，构建一个新节点，权值为7+8.4=15.4，将其插入到原来的节点集合中，得到新的节点集合：(9, 11, 13, 15, 15.4)4、选取权值最小的两个节点，分别为9和11，构建一个新节点，权值为9+11=20，将其插入到原来的节点集合中，得到新的节点集合：(13, 15, 15.4, 20)5、选取权值最小的两个节点，分别为13和15，构建一个新节点，权值为13+15=28，将其插入到原来的节点集合中，得到新的节点集合：(15.4, 20, 28)6、选取权值最小的两个节点，分别为15.4和20，构建一个新节点，权值为15.4+20=35.4，将其插入到原来的节点集合中，得到新的节点集合：(28, 35.4)7、最后选取权值最小的两个节点，分别为28和35.4，构建一个新节点，权值为28+35.4=63.4，此时只剩下一个节点，即哈夫曼树的根节点，其权值为63.4。
能直接发给计算过程？
哈夫曼树的构造过程如下图所示：
题是这个样子 我刚发错了
哈夫曼树的构造方法是将权值从小到大排序，然后依次选取权值最小的两个节点，构造一个新的节点，其权值为这两个节点的权值之和，然后将这个新节点插入到原来的节点集合中，重复这个过程直到最后只剩下一个节点为止。下面是具体的步骤：
这答案是多少
将权值从小到大排序：W=(2, 4, 6, 7, 9, 11, 13, 15)选取权值最小的两个节点，分别为2和4，构建一个新节点，权值为2+4=6，将其插入到原来的节点集合中，得到新的节点集合：(6, 6, 7, 9, 11, 13, 15)选取权值最小的两个节点，分别为6和6，构建一个新节点，权值为6+6=12，将其插入到原来的节点集合中，得到新的节点集合：(7, 9, 11, 12, 13, 15)选取权值最小的两个节点，分别为7和9，构建一个新节点，权值为7+9=16，将其插入到原来的节点集合中，得到新的节点集合：(11, 12, 13, 15, 16)选取权值最小的两个节点，分别为11和12，构建一个新节点，权值为11+12=23，将其插入到原来的节点集合中，得到新的节点集合：(13, 15, 16, 23)选取权值最小的两个节点，分别为13和15，构建一个新节点，权值为13+15=28，将其插入到原来的节点集合中，得到新的节点集合：(16, 23, 28)选取权值最小的两个节点，分别为16和23，构建一个新节点，权值为16+23=39，将其插入到原来的节点集合中，得到新的节点集合：(28, 39)最后选取权值最小的两个节点，分别为28和39，构建一个新节点，权值为28+39=67，此时只剩下一个节点，即哈夫曼树的根节点，其权值为67。
计算带权路径长度的方法是将每个叶子节点的权值乘以其到根节点的路径长度，然后将这些乘积相加。
67 / \ 28 39 / \ 13 15 / \ 6 7 / \ 2 4
2 * 5 + 4 * 4 + 6 * 3 + 7 * 3 + 9 * 2 + 11 * 2 + 13 * 2 + 15 * 2 = 256因此，这组权值的带权路径长为256。
这最终答案 256？
是的呢亲~
已赞过
评论
收起
你对这个回答的评价是？