关注
码龄 粉丝数 原力等级 --
- 被采纳
- 被点赞
- 采纳率

已采纳
下面这个树的哈夫曼树是如何构建的呢?和老师给的答案不一样呀?
收起
- 写回答
- 好问题 0 提建议
- 关注问题
微信扫一扫
点击复制链接分享
- 邀请回答
- 编辑 收藏 删除 结题
- 收藏 举报
1条回答 默认 最新
- 关注
码龄 粉丝数 原力等级 --
- 被采纳
- 被点赞
- 采纳率
MFine 2020-08-21 23:10关注D是在A的下一层,它们不是一层的。
怎么理解这个层级的呢?
我的理解是这样的,如果两个最小数相加之和,仍然小于第三小的数,
那么继续第一步,也就是继续两个最小数相加。所以A、H不能和D在一层。本回答被题主选为最佳回答 , 对您是否有帮助呢? 本回答被专家选为最佳回答 , 对您是否有帮助呢? 本回答被题主和专家选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报微信扫一扫
点击复制链接分享
评论按下Enter换行,Ctrl+Enter发表内容
报告相同问题?
提交
- 2021-09-19 23:59回答 1 已采纳 你树不对。 100 45 55 25 30 12 13 14 16 5 9
- 2022-05-16 23:29回答 1 已采纳 打眼一看,创建的树没传出来,要不先建个伪根节点进去建树,要不把建的树作为返回值返回出来。函数的参数只是形参,在函数里怎么修改也不会影响原来的变量的值。其他函数类似。还有参数类型,C不能传&引用,传指针
- 2023-03-21 08:26回答 2 已采纳 最优二叉查找树和哈夫曼树都是动态规划算法中的经典问题,但它们是不同的问题,它们解决的问题也不同。 最优二叉查找树问题是一个经典的搜索问题,旨在找到一个给定有序关键字序列的最优二叉查找树,使得在查询这些
- 2021-05-20 14:57weixin_39870413的博客 哈夫曼树_数据结构课程设计《 数据结构 》课程设计——赫夫曼编码/译码器设计指导教师:孙树森、周维达班级:09数媒(2)班学号:姓名:林真超数据结构课程设计实验报告一、题目:赫夫曼编码/译码器设计二、目的:1、...
- 2021-12-26 22:24回答 1 已采纳 简单记法,左0右1
- 2023-03-26 21:49回答 1 已采纳 参考GPT和自己的思路:在构建哈夫曼树时,新节点应该是指针类型而不是对象类型,因为在对原有的节点进行操作时,可能会出现指向已经弹出队列的对象,从而导致结果错误的情况。因此,在构建新节点时应该使用指针类
- 2023-03-14 13:14回答 3 已采纳 基于GPT的解答根据你的描述,可能出现问题的地方在于数组中存储的元素数量不正确。在代码中,数组的长度应该为 $n$,而不是 $n+1$,因为父节点不会超过 $n-1$ 个。 另外,根据你的描述,第一次
- 2020-12-30 14:35吕鑫明的博客 语文教育实习日志,40篇 21页 1下载券 教师实习日志 11页 1下载券 销售实习日记40篇(2) 37页 免费 通用实习日记 8页 1下载券 毕业实习日记范文 5页 1下载券...。机械振动学基础习题答案期末复习资料百度文...
- 2021-09-26 00:01回答 1 已采纳 哈夫曼树吗?应该是这样子写的叭,首先,我们选出,我们所有树里面最小的两个数,就是5和4嘛,加起来等于9嘛,剩下的数就可以当做9 8 17 13在选出两个最小的数,8 9放一起17 继续选,1
- 2022-09-05 22:22回答 1 已采纳 这个不是算的距离,哈夫曼编码,先把原始概率进行排序,权值最小的两个相加,放入原始概率的集合中,去掉相加过后的两个概率,再次排序,再把权值最小的两个拿出来相加,重复上述步骤,每一次计算的是,当前概率集合
- 2023-04-20 21:33回答 2 已采纳 该回答引用chatgpt: #include<iostream> using namespace std; struct HuffNode{ int weight; // 权值
- 2020-11-22 15:54山野下的博客 哈夫曼编码前言哈夫曼树与哈夫曼编码介绍思路哈夫曼树的建立对外部结点进行哈夫曼编码代码实现勉强算是总结 前言 又快一周没有更新了,最近事情比较多,回家几天拖欠了一些作业和实验,所以最近小杨在疯狂的补作业和...
- 2020-09-10 00:15_为光的博客 树与二叉树Ⅰ 树(Tree)A. 树的概念B. 树的表达形式(存储结构)C. 树的遍历a. 广度优先遍历(队列)b. 深度优先遍历(堆栈)Ⅱ. 二叉树(Binary Tree)A. 二叉树的有关概念B. 二叉树中相关公式C. 二叉树的存储结构...
- 2019-08-01 22:47Debroon的博客 《目录》 事情是这样的 消除直觉的探索 数值的表示方法 推理规则 机械化计算(图灵机到底是个啥 ?) 嘿,本篇博客翻译的是《Computation Thinking》第二章--- 计算方法。 计算方法...
- 2023-03-21 10:07不会敲代码的谌的博客 40000 +字长文总结,已将此文整理成PDF文档了,需要的朋友点赞支持一下吧。 全栈知识体系总览 ... Java泛型这个特性是从JDK 1.5才开始加入的,因此为了兼容之前的版本,Java泛型的实现采取了“伪泛型
- 2016-08-15 22:22ORrwer的博客 一、数的定义现实生活中,有很多一对多的情况需要处理,所以我们需要研究这种一对多的数据结构——“树”,考虑到它的各种特性,来解决在编程中碰到的相关问题。树(Tree)是n(n≥0)个结点的有限集。n = 0时称为空树...
- 2022-04-28 22:43ShowMeAI的博客 本文介绍自然语言处理(NLP)的概念及其面临的问题,进而介绍词向量和其构建方法(包括基于共现矩阵降维和Word2Vec)。
- 2024-10-12 10:42为了前进而后退,为了走直路而走弯路的博客 根目录/bin:可执行的二进制文件/boot...安装第三方软件所需的默认目录/proc:此目录的数据都在内存中(不占用磁盘空间),如系统核心、外部设备等/root:系统管理员的家目录/sbin:放置给系统管理员root使用的命令/srv。
- 2021-08-24 09:56方林博士的博客 第一,你必须掌握高等数学的知识,包括微积分、概率论和线性代数。并不是说你学过高等数学之后就一定会在工作中使用它,而是说高等数学是锻炼人的逻辑思维、形象思维的最好工具。比如微分和积分的概念就是人类思想史...
- 没有解决我的问题, 去提问