首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
以数据集{1,6,8,2,9,4}为权值构造一棵赫夫曼树,其
[填空题]
以数据集{1,6,8,2,9,4}为权值构造一棵赫夫曼树,其带权路径长度为
1
查看答案及解析
添加笔记
求解答(5)
邀请回答
收藏(35)
分享
纠错
2个回答
添加回答
2
Lindsay_123
发表于 2019-08-16 08:37:20
回复(0)
0
冯海霞
构建哈夫曼树的过程——权重越大的结点离树根越近
对于给定的有各自权值的 n 个结点,构建哈夫曼树有一个行之有效的办法:
在 n 个权值中选出两个最小的权值,对应的两个结点组成一个新的二叉树,且新二叉树的根结点的权值为左右孩子权值的和;
在原有的 n 个权值中删除那两个最小的权值,同时将新的权值加入到 n–2 个权值的行列中,以此类推;
重复 1 和 2 ,直到所以的结点构建成了一棵二叉树为止,这棵树就是哈夫曼树。
发表于 2019-08-28 17:22:11
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
C++工程师
瓜子二手车
算法工程师
2019
Java工程师
上传者:
小小
难度:
2条回答
35收藏
1248浏览
热门推荐
相关试题
关于快速排序算法的说法中,哪几个是...
排序
Java工程师
C++工程师
算法工程师
瓜子二手车
2019
评论
(10)
以下属于生成式模型的是:()
机器学习
Java工程师
C++工程师
算法工程师
瓜子二手车
2019
评论
(7)
(verbal)最近的研究显示,许...
言语理解与表达
2019
普华永道
人力资源
审计
税务服务
风险管理
管理咨询
行政管理
评论
(3)
来自
职能类模拟题14
你身边有哪些人还没有使用滴滴,你认...
用户研究
评论
(1)
怎么做一个需求
需求分析
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题