关键词：
在计算机中， 文件压缩一项非常重要的技术，它除了可以减少文档在磁盘上的空间外，还可以便于网络传输
所谓压缩，就是把我们要压缩的文本进行重新编码，以减少不必要的空间，尽管如今的编码技术已近层出不穷，但是这一切的一切全都要基于最基本的压缩编码方法——哈夫曼编码
哈夫曼编码由美国数学家哈夫曼( D
(王道408考研数据结构)第五章树-第四节4：红黑树基本概念及操作
文章目录一：红黑树基本概念（1）什么是红黑树（2）红黑树的性质（3）为什么要给空结点（NIL）上色？（4）为什么最长路径一定不超过最短路径的2倍？（5）红黑树效率二：红黑树的实现（1）红黑树的结点（2）插入（3）判断... 查看详情
(王道408考研数据结构)第五章树-第四节1：二叉树排序树(bst)及其操作
文章目录一：二叉排序树基本概念二：二叉排序树查找二：二叉排序树插入/构建四：二叉排序树删除（1）如果左子树为空（2）如果右子树为空（3）如果左右子树都不为空树代码测试一：二叉排序树基本概念二叉排序树(BinarySort... 查看详情
(王道408考研数据结构)第五章树-第三节3：线索二叉树
相较于链表，二叉树的递归结构为其操作带来了一定的便利。如下二叉树的中序遍历结果为D−G−B−E−A−F−CD-G-B-E-A-F-CD− 查看详情
(王道408考研数据结构)第五章树-第一节：树的定义基本用语和常考性质
文章目录一：树基本概念（1）树的定义（2）结点分类（3）结点关系（相关术语）二：树的常考性质一：树基本概念（1）树的定义树(Tree)：这是一种非线性结构。是nnn( 查看详情
(王道408考研数据结构)第五章树-第二节2：树与二叉树的存储结构
文章目录一：树的存储结构（1）双亲表示法（2）孩子表示法（3）孩子兄弟表示法二：二叉树存储结构（1）二叉树顺序存储结构（2）二叉链表一：树的存储结构（1）双亲表示法双亲表示法：在树中，除了根节点外的其余每个结... 查看详情
(王道408考研数据结构)第五章树-第三节2：二叉树构造和重建
文章目录一：根据遍历序列构造二叉树（1）由前序遍历和中序遍历构造二叉树（2）由后序遍历和中序遍历构造二叉树（3）由层次遍历和中序遍历构造二叉树二：重建二叉树一：根据遍历序列构造二叉树（1）由前序遍历和中序... 查看详情
(王道408考研数据结构)第五章树-第三节4：树与二叉树的转换
文章目录一：树、二叉树和森林的转换（1）树转化为二叉树（2）森林转化为二叉树（3）二叉树转化为树（4）二叉树转化为森林二：树与森林的遍历（1）树的遍历（2）森林的遍历一：树、二叉树和森林的转换（1）树转化为二... 查看详情
(王道408考研数据结构)第五章树-第二节1：二叉树的定义特殊的二叉树及二叉树性质
文章目录一：二叉树基本概念（1）二叉树定义（2）二叉树五种形态二：特殊的二叉树三：二叉树常考性质一：二叉树基本概念（1）二叉树定义二叉树(BinaryTree)：是nnn个(nn 查看详情
(王道408考研数据结构)第七章查找-第四节：哈希表（基本概念及其操作）
文章目录一：哈希表基本概念（1）哈希表（2）建立一个简单的哈希表（快速入门以及相关术语）（3）ASL计算二：常见哈希函数（1）直接定址法(常考)_(常考) 查看详情
(王道408考研数据结构)第七章查找-第四节：哈希表（基本概念及其操作）
文章目录一：哈希表基本概念（1）哈希表（2）建立一个简单的哈希表（快速入门以及相关术语）（3）ASL计算二：常见哈希函数（1）直接定址法(常考)_(常考) 查看详情
(王道408考研数据结构)第三章栈和队列-第四节：特殊矩阵压缩方式
文章目录一：数组（1）数组的定义（2）二维数组二：矩阵的压缩存储（1）对称矩阵（2）三角矩阵（3）三对角矩阵（4）稀疏矩阵一：数组（1）数组的定义数组：是由nnn( 查看详情
专栏必读王道考研408数据结构万字笔记（有了它不需要你再做笔记了）：各章节内容概述导航和思维导图
...做了，大家可以看其中两节是否符合胃口(王道408考研数据结构)第五章树-第三节1：二叉树遍历（先序、中序和后序）(王道408考研数据结构)第五章树-第四节2：平衡二叉树(AVL)及其旋转一：有关注意事项本... 查看详情
(王道408考研数据结构)第六章图-第四节3：最短路径之bfs算法（思想代码演示答题规范）
文章目录一：BFS算法基本思想二：BFS算法代码三：反思最短路径shortestpath)：主要有以下两类最短路径问题单源最短路径问题：一个顶点到其他顶点最短路径迪杰斯特拉算法(dijkstra)（带权图、无权图）BFS算法(无权图)各顶点间最... 查看详情
(王道408考研数据结构)第六章图-第四节6：拓扑排序（aov网代码排序规则）
文章目录一：拓扑排序基本概念（1）AOV网（2）拓扑序列二：拓扑排序（1）拓扑排序（2）拓扑排序规则三：拓扑排序代码实现（1）准备工作（2）代码（3）代码分析一：拓扑排序基本概念（1）AOV网AOV网(ActivityOnVertexnetwork)：如果... 查看详情
(王道408考研数据结构)第五章树-第三节1：二叉树遍历（先序中序和后序）(代码片段)
文章目录一：二叉树遍历概述二：二叉树深度优先遍历（1）先序遍历-根左右(NLR)（2）中序遍历-左根右(LNR)（3）后序遍历-左右根(LRN)总结：三种遍历方式动图演示三：二叉树的层序遍历一... 查看详情
(王道408考研数据结构)第六章图-第四节7：关键路径(最早发生时间最迟发生时间)
文章目录一：关键路径基本概念（1）AOE网（2）AOV网和AOE网的对比（3）关键路径二：手动求解关键路径（1）每个事件（即顶点）的最早发生时间和最迟发生时间（2）每个活动（即边）的最早发生时间和最迟发生时间（3）关键活... 查看详情
(王道408考研数据结构)第八章排序-第四节1：冒泡排序
回到总目录：点击跳转（1）基本思想冒泡排序属于交换类排序，简单点来说，每趟排序不断比较相邻元素的大小然后进行交换，这样如果按升序排序，那么最大的元素一定就会交换到最后面，次大的元素会交换到倒数第二位，... 查看详情
(王道408考研操作系统)第二章进程管理-第四节3：死锁处理策略之检测和解除
...了能对系统是否已经发生了死锁进行检测，必须使用某种数据结构来保存资源的请求和分配信息-资源分配图提供一种算法，利用上述信息来检测系统是否进入了死锁状态（1）资源分配图两种结点进程结点： 查看详情