首页 > 试题广场 >

以数据集{1,6,8,2,9,4}为权值构造一棵赫夫曼树，其

[填空题]
以数据集{1,6,8,2,9,4}为权值构造一棵赫夫曼树，其带权路径长度为1
查看答案及解析
添加回答
Lindsay_123头像 Lindsay_123
发表于 2019-08-16 08:37:20 回复(0)
冯海霞头像 冯海霞

构建哈夫曼树的过程——权重越大的结点离树根越近

对于给定的有各自权值的 n 个结点，构建哈夫曼树有一个行之有效的办法：
  1. 在 n 个权值中选出两个最小的权值，对应的两个结点组成一个新的二叉树，且新二叉树的根结点的权值为左右孩子权值的和；
  2. 在原有的 n 个权值中删除那两个最小的权值，同时将新的权值加入到 n–2 个权值的行列中，以此类推；
  3. 重复 1 和 2 ，直到所以的结点构建成了一棵二叉树为止，这棵树就是哈夫曼树。
发表于 2019-08-28 17:22:11 回复(0)
提交观点

问题信息

C++工程师 瓜子二手车 算法工程师 2019 Java工程师
上传者：小小
难度：
2条回答 1233浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号