数据结构|如何构造哈夫曼树（针对做题）

最新推荐文章于 2024-10-31 19:10:01 发布
最新推荐文章于 2024-10-31 19:10:01 发布
阅读量129 收藏
点赞数
文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_61875824/article/details/128348582
版权

为了应付数据结构的期末考试，楼主不得不开始针对性刷题。

其中有一类型的题目是这样的：

已知n个字符的权值为：3,5,6,11,4,7,8,20......，求与其相对应的Huffman树（按照左子树取小的原则），并计算带权路径长度WPL。

计算WPL简单，能正确画出哈夫曼树就行，可惜我这个菜鸡怎么也画不对。

于是在B站上面翻教程，看到一个讲得非常透彻的视频：

<iframe src="//player.bilibili.com/player.html?aid=763004095&bvid=BV1P64y1a7qP&cid=408954366&page=1" scrolling="no" border="0" frameborder="no" framespacing="0" allowfullscreen="true"> </iframe>

虽然该up主出现了一些加法上面的错误，不过瑕不掩瑜，真的非常清晰易懂。http://<iframe src="//player.bilibili.com/player.html?aid=763004095&bvid=BV1P64y1a7qP&cid=408954366&page=1" scrolling="no" border="0" frameborder="no" framespacing="0" allowfullscreen="true"> </iframe>

染落林间色
关注
关于哈夫曼树的例题（含哈夫曼树的具体构造过程）
一个搬运知识的笨小孩
12-24 8053
1.设在某通信系统中使用了八个字符，出现频率分别为0.08，0.05，0.1，0.12，0.26；0.18，0.14，0.07，试构造一棵哈夫曼树，给出哈夫曼编码，再写出先、中、后序遍历结果，最后将哈夫曼树转换森林。 构造哈夫曼树（结点内容为字符，为方便我们这里直接用字符出现频率代替结点内容） 哈夫曼编码 遍历结果： 先序遍历：0.05、0.07、0.12、0.18、0.08、0.1、0.14、0.26 中序遍历：0.05、0.07、0.12、0.18、0.08、0.1、0.14、0.26 后序遍历
数据结构期末复习-赫夫曼树的构造
博客地址 www.sec0nd.top
06-03 1125
全文目录基本概念赫夫曼树的构造赫夫曼算法举个例子总结 tips：赫夫曼树or哈夫曼树，指的是同一种树，学校老师教学时称赫夫曼树，我也随之采用赫夫曼树，不用纠结名称哈 基本概念 路径:从树中一个结点到另一个结点之间的分支构成这两个结点间的路径。 结点的路径长度:两结点间路径上的分支数。 树的路径长度:从树根到每一一个结点的路径长度之和。 记作: TL 结点数目相同的二叉树中，完全二叉树是路径长度最短的二叉树。 权(weight):将树中结点赋给一个有着某种含 义的数值，则这个数值称为该结点的权。 结点的带
王道数据结构 | 第五章 树与二叉树
emmm_Yeah的博客
08-13 910
王道数据结构 | 第五章 树与二叉树 代码和计算都很重要
哈夫曼树 pta
wzx_442011334的博客
06-10 1244
编写一个哈夫曼编码译码程序。针对一段文本，根据文本中字符出现频率构造哈夫曼树，给出每个字符的哈夫曼编码，并进行译码，计算编码前后文本大小。 为确保构建的哈夫曼树唯一，本题做如下限定：输入为3行。第1行为一个字符串，包含不超过5000个字符，至少包含两个不同的字符，每个字符为a-z的小写字母。第2、3行为两个由0、1组成的字符串，表示待译码的哈夫曼编码。输出第一行为用空格间隔的2个整数，分别为压缩前后文本大小，以字节为单位，一个字符占1字节，8个二进制位占1字节，若压缩后文本不足8位，则按1字节算。输出从第二
数据结构C语言严蔚敏版(第二版)超详细笔记附带课后习题
热门推荐
chongyang_的博客
11-07 28万+
根据此书所做随笔笔记。 一、绪论 1.1、数据机构的研究内容 用计算机解决实际问题时，步骤：首先分析实际问题，从中抽象出一个适当的数学模型，然后设计一个解决此数学模型的算法，最后编程，调试，测试。 寻求数据模型的实质是分析问题，从中提取出计算机处理的对象，并找出这些对象之间的关系，然后用数学的语言加以描述。 关键：分析问题中所用到的数据是如何组织的，研究数据之间存在什么样的关系。 由于数据必须在计算机中处理，因此不能局限于数据本身的数学问题的研究，还必须考虑数据的物理结构，即数据在计算机中的存储结构。 1.
数据结构——二叉树篇（二叉搜索树、平衡二叉树、堆、哈夫曼树）
m0_66881249的博客
11-27 631
数据结构二叉树知识及相关代码
数据结构与算法-赫夫曼树
玄霄
06-24 188
赫夫曼树赫夫曼树介绍赫夫曼编码构建赫夫曼树代码实现 赫夫曼树 满二叉树：除了叶子节点，其他的都有两个子节点，1 2 4 8这样的节点 2^n个点 完全二叉树：除了最底层都有两个子节点，而且叶子节点是靠左连续的； 计算下面三颗二叉树的带权路径长度总和： 其中每个点的权重为：a:7 b:5 c:2 d:4 WPL(a):72+52+22+42=36() WPL(b):73+53+21+42=46() WPL©:71+52+23+43=35() 介绍 给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带
考研数据结构填空题整合_做题版
Touale的博客
11-25 1775
10． 已知某带权连通无向图采用邻接矩阵存储方式，邻接矩阵以三元组表形式给出，部包括主对角线元素在内的下三角形部分元素对应的各三元组分别为(2,1,7),(3,1,6),(3,2,8),(4,1,9)(4,2,4),(4,3,6),(5,1, ),(5,2,4),(5,3, ),(5,4,2)。5． 将数据元素2，4，6，8，10，12，14，16，18，20依次存放于一个一维数组中（设该数组第一个元素的下标为1），然后采用折半查找元素15，被比较过的数组元素的下标依次为_____________。
数据结构与算法学习④(哈夫曼树 图 分治回溯和递归)
m0_46690280的博客
12-03 2161
@[TOC](数据结构与算法学习④(哈夫曼树 图)) 数据结构与算法学习④ 二级目录 三级目录
简单的哈夫曼树程序实现
m0_51710349的博客
12-02 3211
//因时间原因程序较混乱，有些结构还可优化，有些函数借鉴其他大佬居多，算半原创吧/ /* 题目要求 ：：：：： 哈夫曼树 (10分) 编写一个哈夫曼编码译码程序。针对一段文本，根据文本中字符出现频率构造哈夫曼树，给出每个字符的哈夫曼编码， 并进行译码，计算编码前后文本大小。 为确保构建的哈夫曼树唯一，本题做如下限定： 选择根结点权值最小的两棵二叉树时，选取权值较小者作为左子树。若多棵二叉树根结点权值相等，则先生成的作为左子树， 后生成的作为右子树，具体来说：i) 对于单结点二叉树，优先选择根结点对应字母
数据结构算法设计题 （超详细）
m0_64198455的博客
12-23 1665
数据结构算法设计 一、线性表 二．栈和队列 三、数组和广义表 四、树和二叉树 五、图 六、查找算法 七、排序算法
数据结构上机实验----Week 4 Problem A
不停
11-03 1372
1.题目：
【最新完整版带详解】数据结构（C语言版）（第2版） 课后习题答案
weixin_44208925的博客
07-06 6361
数据结构（C语言版）（第2版） 课后习题答案 仅限于学习交流用途 作者：李冬梅 时间：2015.3 目 录 第1章 绪论 1 第2章 线性表 5 第3章 栈和队列 13 第4章 串、数组和广义表 26 第5章 树和二叉树 33 第6章 图 43 第7章 查找 54 第8章 排序 65 第1章 绪论 1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 答案： 数据：是客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的总称。如
通用型函数——冒泡排序
2401_84654619的博客
10-29 504
计算机中，任何数据最终都是二进制数，故只需有足够的空间，就可以将任何数据存储起来，相应的，读取时使用数据类型容器识别就可还原原本的意思。memcpy函数用于将指定数量的字节从源内存地址（src）复制到目标内存地址（dest）。n : 要复制的字节数，类型为size_t表示要复制的字节的数量。代码：（char型）
从入门到精通数据结构----栈与队列
2405_85784684的博客
10-30 919
本篇文章是对于我在学习栈与队列的时的思考与总结。数据结构知识定义了一些特定的用法，但是对于如何实现并没有确定的模板。本篇文章是展示站与队列的其中一种写法(以c++的STL库为参考)
线性数据结构之链表
m0_61840987的博客
10-31 587
单链表、双向链表、循环链表、哨兵链表在不同场景下的应用优势。每种链表类型在特定应用场景中能够发挥其独特的性能优势，通过选择合适的数据结构可以使程序更高效。
【数据结构与算法】第7课—数据结构之队列
最新发布
weixin_70620792的博客
10-31 489
只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表栈只允许在栈顶进行插入数据删除数据的操作，称为入栈、出栈（或压栈）队列则是队尾进队头出，满足先进先出的原则，而栈则是后进先出。
数据结构模拟题［三］
mufengzhiyu666的博客
10-31 744
1．设某数据结构的二元组形式表示为 A=(D ，R)，D={01 ，02，03，04，05， 06，07，08， 09}，R={r} ， r={<01 ，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03，07>，<03，08>，<03，09>} ，则数据结构 A 是（ ）。12. 设有向图 G中有向边的集合 E={<1 ，2>， <2，3>，<1，4>，<4，2>，<4，3>} ，则该图的一种拓扑序。若用二叉链表作为该完全二叉。
【数据结构-邻项消除】力扣735. 小行星碰撞
sjsjs11的博客
10-31 360
这道题的思路就是，我们遍历数组asteroids，将里面的所有元素一一与栈顶元素比对，如果遍历的元素a是负数，那么就会不断和栈中的元素进行比对，只要栈顶元素是正数且绝对值小于a，则会爆炸，也就是弹出栈，直到a遇到比自己大的反方向的行星自己爆炸或者栈顶的行星方向与自己相同，则停止while循环（因为当遇到和自己同方向的行星，说明栈中现有的行星没有反方向的），这时候如果行星没有发生爆炸，还存在，那么就将它推入栈中。碰撞规则：两个小行星相互碰撞，较小的小行星会爆炸。解释：2 和 -5 发生碰撞后剩下 -5。
Java数据结构复习：哈夫曼树详解
"Java基础复习笔记09数据结构-哈夫曼树" 哈夫曼树（Huffman Tree），也称为最优二叉树，是一种带权路径长度最短的二叉树，广泛应用于数据压缩和编码中。它是由哈夫曼在1952年提出的，通过构造过程可以达到最小带权...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值