下面这个树的哈夫曼树是如何构建的呢？和老师给的答案不一样呀？

图片说明

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除结题
收藏举报

1条回答默认最新

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
MFine 2020-08-21 23:10
关注
D是在A的下一层，它们不是一层的。
怎么理解这个层级的呢？
我的理解是这样的，如果两个最小数相加之和，仍然小于第三小的数，
那么继续第一步，也就是继续两个最小数相加。所以A、H不能和D在一层。

本回答被题主选为最佳回答 , 对您是否有帮助呢?

解决无用
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

报告相同问题？

关注问题

下面这个树的哈夫曼树是如何构建的呢？和老师给的答案不一样呀？ c++ c语言自然语言处理
2020-08-21 19:51

回答 1 已采纳 D是在A的下一层，它们不是一层的。怎么理解这个层级的呢？我的理解是这样的，如果两个最小数相加之和，仍然小于第三小的数，那么继续第一步，也就是继续两个最小数相加。所以A、H不能和D在一层。
这个哈夫曼树是答案错了还是我算错了？霍夫曼树
2021-09-19 23:59

回答 1 已采纳你树不对。 100 45 55 25 30 12 13 14 16 5 9
用哈夫曼树编码并译码，为啥没有输出呢？ c语言数据结构
2022-05-16 23:29

回答 1 已采纳打眼一看，创建的树没传出来，要不先建个伪根节点进去建树，要不把建的树作为返回值返回出来。函数的参数只是形参，在函数里怎么修改也不会影响原来的变量的值。其他函数类似。还有参数类型，C不能传&引用，传指针
哈夫曼树编码文件课程设计 C语言,哈夫曼树_数据结构课程设计.doc
2021-05-20 14:57

weixin_39870413的博客 哈夫曼树_数据结构课程设计《数据结构》课程设计——赫夫曼编码/译码器设计指导教师：孙树森、周维达班级：09数媒(2)班学号：姓名：林真超数据结构课程设计实验报告一、题目：赫夫曼编码/译码器设计二、目的：1、...
最优二叉查找树和哈夫曼树 动态规划数据结构
2023-03-21 08:26

回答 2 已采纳最优二叉查找树和哈夫曼树都是动态规划算法中的经典问题，但它们是不同的问题，它们解决的问题也不同。最优二叉查找树问题是一个经典的搜索问题，旨在找到一个给定有序关键字序列的最优二叉查找树，使得在查询这些
请问大家这个huffman树编码的0和1是怎么判断的呀数据结构霍夫曼树
2021-12-26 22:24

回答 1 已采纳简单记法，左0右1
如下构建哈夫曼树并求总权值的方法哪里有错误？为什么我得到的树是错误的？ c++ 数据结构算法
2023-03-26 21:49

回答 1 已采纳参考GPT和自己的思路：在构建哈夫曼树时，新节点应该是指针类型而不是对象类型，因为在对原有的节点进行操作时，可能会出现指向已经弹出队列的对象，从而导致结果错误的情况。因此，在构建新节点时应该使用指针类
数据结构 哈夫曼树编码程序
2022-06-21 16:55

姜鸿阳的博客画法总结前言想必我们高校大学生和一些小白在日常学习以及工作当中都会遇到哈夫曼树，特别是在学习数据结构和C语言的时候仔细听，下课还听不懂；不仔细听更是一塌糊涂；向权值较多或权值相同时更是愁上加愁，就算写...
求解哈夫曼树，最小权值和 c++ 数据结构霍夫曼树
2023-03-14 13:14

回答 3 已采纳基于GPT的解答根据你的描述，可能出现问题的地方在于数组中存储的元素数量不正确。在代码中，数组的长度应该为 $n$，而不是 $n+1$，因为父节点不会超过 $n-1$ 个。另外，根据你的描述，第一次
构造哈夫曼树遇到的问题数据结构霍夫曼树
2021-09-26 00:01

回答 1 已采纳 哈夫曼树吗？应该是这样子写的叭，首先，我们选出，我们所有树里面最小的两个数，就是5和4嘛，加起来等于9嘛，剩下的数就可以当做9 8 17 13在选出两个最小的数，8 9放一起17 继续选，1
哈夫曼树其中两个结点应该排列在哪的问题 b树
2022-09-05 22:22

回答 1 已采纳这个不是算的距离，哈夫曼编码，先把原始概率进行排序，权值最小的两个相加，放入原始概率的集合中，去掉相加过后的两个概率，再次排序，再把权值最小的两个拿出来相加，重复上述步骤，每一次计算的是，当前概率集合
labview 霍夫曼树_哈夫曼树编码实验报告_信息论与编码实验2 实验报告_信息论与编码报告...
2020-12-30 14:35

吕鑫明的博客语文教育实习日志,40篇 21页 1下载券教师实习日志 11页 1下载券销售实习日记40篇(2) 37页免费通用实习日记 8页 1下载券毕业实习日记范文 5页 1下载券...。机械振动学基础习题答案期末复习资料百度文...
哈夫曼树输出算法(递归横向输出) c++ 霍夫曼树
2023-04-20 21:33

回答 2 已采纳该回答引用chatgpt: #include<iostream> using namespace std; struct HuffNode{ int weight; // 权值
【数据结构与算法】-＞数据结构-＞树与二叉树
2020-09-10 00:15

_为光的博客树与二叉树Ⅰ 树（Tree）A. 树的概念B. 树的表达形式（存储结构）C. 树的遍历a. 广度优先遍历（队列）b. 深度优先遍历（堆栈）Ⅱ. 二叉树（Binary Tree）A. 二叉树的有关概念B. 二叉树中相关公式C. 二叉树的存储结构...
2. 算法 (图灵机到底是个啥？)
2019-08-01 22:47

Debroon的博客《目录》事情是这样的消除直觉的探索数值的表示方法推理规则机械化计算(图灵机到底是个啥？) 嘿，本篇博客翻译的是《Computation Thinking》第二章--- 计算方法。计算方法...
40000+字超强总结？阿里P8把Java全栈知识体系详解整理成这份PDF
2023-03-21 10:07

不会敲代码的谌的博客 40000 +字长文总结，已将此文整理成PDF文档了，需要的朋友点赞支持一下吧。全栈知识体系总览 ... Java泛型这个特性是从JDK 1.5才开始加入的，因此为了兼容之前的版本，Java泛型的实现采取了“伪泛型
数据结构：树
2016-08-15 22:22

ORrwer的博客一、数的定义现实生活中，有很多一对多的情况需要处理，所以我们需要研究这种一对多的数据结构——“树”，考虑到它的各种特性，来解决在编程中碰到的相关问题。树(Tree)是n（n≥0）个结点的有限集。n = 0时称为空树...
深度学习与自然语言处理教程(1) - 词向量、SVD分解与Word2Vec（NLP通关指南·完结）
2022-04-28 22:43

ShowMeAI的博客本文介绍自然语言处理(NLP)的概念及其面临的问题，进而介绍词向量和其构建方法（包括基于共现矩阵降维和Word2Vec）。
初学者学习计算机编程有哪些关键技术必须掌握
2021-08-24 09:56

方林博士的博客第一，你必须掌握高等数学的知识，包括微积分、概率论和线性代数。并不是说你学过高等数学之后就一定会在工作中使用它，而是说高等数学是锻炼人的逻辑思维、形象思维的最好工具。比如微分和积分的概念就是人类思想史...
没有解决我的问题, 去提问

悬赏问题

¥15 vue使用gojs，需求在link中的虚线上添加方向箭头
¥15 CSS通配符清除内外边距为什么可以覆盖默认样式？
¥15 SPSS分类模型实训题步骤
¥15 求解决扩散模型代码问题
¥15 工创大赛太阳能电动车项目零基础要学什么
¥20 limma多组间分析最终p值只有一个
¥15 nopCommerce开发问题
¥15 torch.multiprocessing.spawn.ProcessExitedException: process 1 terminated with signal SIGKILL
¥15 QuartusⅡ15.0编译项目后，output_files中的.jdi、.sld、.sof不更新怎么解决
¥15 pycharm输出和导师的一样，但是标红

下面这个树的哈夫曼树是如何构建的呢？和老师给的答案不一样呀？

1条回答 默认 最新

悬赏问题

1条回答默认最新