数据结构画Huffman树和计算带权路径长度 50
以数据集｛4，5，6，7，10，12，18｝为节点权值。（1）请画出所构造的Huffman树（要求树中左孩子结点的权值小于右孩子结点的权值）；（2）计算其带权路径长度WP...
以数据集｛4，5，6，7，10，12，18｝为节点权值。
（1）请画出所构造的Huffman树（要求树中左孩子结点的权值小于右孩子结点的权值）；
（2）计算其带权路径长度WPL。
谢谢，急用。 展开
（1）请画出所构造的Huffman树（要求树中左孩子结点的权值小于右孩子结点的权值）；
（2）计算其带权路径长度WPL。
谢谢，急用。 展开
1个回答
展开全部
首先选择最小的4,5 得到9 则在{6,7,9，10,12,18}中选出最小的6，7得到13，继续在{9,10,12，13，18}选出最小的两个9,10，最后可以得到的树就是下面的树
62
25 37
12 13 18 19
6 7 9 10
4 5
两个叶子节点加起来就是根节点 这里不能画图 不是很清楚，但是应该也能明白，
WPL=（4+5）*4+（6+7+10）*3+（12+18）*2=165
需要代码的话给邮箱，如果问题已解决，请采纳
62
25 37
12 13 18 19
6 7 9 10
4 5
两个叶子节点加起来就是根节点 这里不能画图 不是很清楚，但是应该也能明白，
WPL=（4+5）*4+（6+7+10）*3+（12+18）*2=165
需要代码的话给邮箱，如果问题已解决，请采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
网易云信
2023-12-06 广告
UIkit是一套轻量级、模块化且易于使用的开源UI组件库，由YOOtheme团队开发。它提供了丰富的界面元素，包括按钮、表单、表格、对话框、滑块、下拉菜单、选项卡等等，适用于各种类型的网站和应用程序。UIkit还支持响应式设计，可以根据不同...
点击进入详情页
本回答由网易云信提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
