【天勤|数据结构】哈夫曼树

最新推荐文章于 2024-07-25 15:54:48 发布
最新推荐文章于 2024-07-25 15:54:48 发布
阅读量113 收藏 1
点赞数 2
文章标签： 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ljc2330419164/article/details/130114285
版权

哈夫曼树的应用 编码问题

image.png
image.png
image.png

定义

  • 哈夫曼树又叫最优二叉树
    • 特点：带权路径最短
  1. 路径：是指从树中一个结点到另一个结点的分支所构成的路线
  2. 路径长度：路径上的分支数目
  3. 树的路径长度：树的路径长度是指从根到每个结点的路径长度之和
  4. 带权路径长度：结点具有权值，从该结点到根之间的路径长度乘以结点的权值，就是该结点的带权路径长度
  5. 树的带权路径长度（WPL）：树的带权路径长度是指书中所有叶子结点的带权路径长度之和

image.png

特点

  • 权值越大的结点，距离根结点越近
  • 树中没有度为1的结点。这类树又叫做正则（严格）二叉树
  • 树的带权路径长度最短

哈夫曼n叉树

image.png

image.png

  • 当结点不满足n的整数倍时，可以补充权值为0的结点
    image.png
NinaFoya
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
【数据结构】哈夫曼树
_Previous的博客
08-10 4081
1、背景知识 1、路径和路径长度 在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径。通路中分支的数目称为路径长度。若规定根结点的层数为1，则从根结点到第L层结点的路径长度为L-1。 2、结点的权及带权路径长度 若将树中结点赋给一个有着某种含义的数值，则这个数值称为该结点的权。结点的带权路径长度为：从根结点到该结点之间的路径长度与该结点的权的乘积。 3、树
《数据结构》天勤和王道 第五章 树
壹的博客
04-30 2225
《数据结构》天勤和王道 第五章 树王道部分1. 树的基本概念2. 树的常考性质 王道部分 1. 树的基本概念 2. 树的常考性质
2024数据结构考研笔记（王道精讲课+天勤高分笔记）
weixin_51252109的博客
07-04 5932
(https://cdn.jsdelivr.net/gh/Tarench/image@master/20230316130938.png)]插入删除查找。
天勤数据结构视频资料学习.zip
09-14
"天勤数据结构视频资料学习.zip" 是一个专为考研准备的学习资源，包含了天勤教育针对数据结构的视频课程。相比其他如“王道”等教材或教程，天勤的课程通常以更通俗易懂的方式讲解，适合初学者或对复杂概念理解有...
天勤2019数据结构无水印可打印
12-11
"天勤2019数据结构无水印可打印" 提供的复习指导电子版PDF，无疑为准备计算机专业研究生考试的学生提供了一套宝贵的参考资料。 在数据结构的学习中，我们首先会接触到线性结构，如数组和链表，它们是最基础的数据...
天勤数据结构
08-15
"天勤数据结构"是一个关于数据结构的学习资源，包含了2018版和2019版的PDF教材。数据结构是计算机科学的基础课程，它研究如何在计算机中有效地组织和存储数据，以便进行高效的访问和操作。这个主题对于任何想要深入...
天勤2019数据结构
10-16
《天勤2019数据结构》是一本深入讲解数据结构的教材，主要针对计算机科学和技术领域的学生和从业者。数据结构是计算机科学的基础，它研究如何有效地组织和存储数据，以便进行高效的访问和修改。本教材以2019年的教学...
数据结构(5.3_3)——由遍历序列构造二叉树
m0_65240792的博客
07-25 164
若只给出一棵二叉树的前/中/后/层 序遍历序列中的一种，不能唯一确定一棵二叉树 例：前序遍历序列：DAEFBCHGI 中序遍历序列：DAEFBCHGI
学习记录day19——数据结构 查找算法
weixin_64918301的博客
07-25 213
在给定数据元素的某个值，在查找表中确定一个其关键字等于给定值的数据元素的操作，叫做查找。
数据结构---二叉树
weixin_47808575的博客
07-22 295
参考：二叉树遍历方法——前、中、后序遍历（图解）_二叉树遍历前序中序后序-CSDN博客
数据结构——二叉树性质
鲸落博客
07-23 416
这个性质很好记忆，观察一下图6-5-5。第一层是根结点，只有一个，所以2^(1-1)=2^0=1。第二层有两个，2^(2-1)=2=2。第三层有四个，2^(3-1)=2^2=4。第四层有八个，2^(4-1)=2^3=8。通过数据归纳法的论证，可以很容易得出在二叉树的第i层上至多有2^(i-1)个结点(i≥1)的结论。
重生之“我打数据结构，真的假的？”--3.栈和队列
2301_80374809的博客
07-21 724
栈：一种特殊的线性表，其只允许在进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守LIFO（Last In First Out）的原则。
数据结构~~顺序表
TU^的博客
07-22 964
定义：顺序表是用一组连续的存储单元依次存储数据元素的线性结构。特点：1. 逻辑顺序与物理顺序一致：元素顺序存储，相邻元素物理位置相邻。2. 可以快速访问任意元素：通过索引直接访问元素。优点：1. 实现简单。2. 随机访问方便。缺点：1. 插入、删除操作可能需要移动大量元素，效率较低。2. 需要预先确定固定的存储空间，可能造成空间浪费或不足。基本操作：包括初始化、插入、删除、查找、遍历等。
【数据结构】搜索二叉树
dab112的博客
07-24 1159
介绍了二叉搜索树的实现与模拟
数据结构：顺序表的实现
最新发布
2303_81073778的博客
07-25 234
3.test.c文件。
【数据结构-前缀和】力扣2550.统计范围内的元音字符串数
sjsjs11的博客
07-22 458
计算前缀和数组的时间是 O(n)，然后计算 q 个查询的答案，计算每个查询的答案的时间是 O(1)，因此时间复杂度是 O(n+q)。输入：words = [“aba”,“bcb”,“ece”,“aa”,“e”], queries = [[0,2],[1,4],[1,1]]输入：words = [“a”,“e”,“i”], queries = [[0,2],[0,1],[2,2]]查询 [1,4] 结果为 3（字符串 “ece”、“aa”、“e”）。返回结果 [2,3,0]。输出：[3,2,1]
数据结构和算法入门
weixin_67852890的博客
07-25 1267
链表（Linked List）是一种线性数据结构，由一系列节点（Node）组成。每个节点包含两部分：元素值（Element Value）和指向下一个节点的指针（Pointer）。链表可以分为多种类型，如单向链表、双向链表、循环链表等。元素在存储上并不连续。队列是一种基础且广泛应用的线性数据结构，它模拟了现实生活中的排队现象，遵循“先进先出”（First-In-First-Out, FIFO）原则。
考研数据结构高分攻略：天勤笔记解析
"数据结构高分笔记是一本专为考研学生准备的数据结构学习资料，由率辉编著，周伟张浩审核，旨在提供一个更贴近考生实际需求的复习指南。书中针对数据结构这一科目，强调了大纲中模糊知识点的解析，并对市面上的参考...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值