![](https://img-blog.csdnimg.cn/direct/c41baaf4fcf44fa18ec37812b05c04b9.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 89
统考408王道
百晓生不想学Java
道阻且长,行则降至。
展开
-
B树 VS B+树
概念:所有结点的平衡因子均等于0的m路平衡查找树必须满足一下条件①每个结点中至多含有m-1个关键字②若根节点不是叶结点,则至少有两颗子树除根节点外的所有非叶结点,最少含有个关键字④所有叶子节点出现在同一层次上,并且不带信息。(实际上这些叶子节点并不存在,这点可以结合红黑树来理解,这些节点也被称为外部节点)原创 2023-06-19 21:03:39 · 83 阅读 · 1 评论 -
第七章 查找
左子树的结点的值 < 根节点的值 < 右子树中结点的值(或者也可以反过来定义)对二叉排序树进行中序遍历,可以得到一个有序的序列。原创 2024-04-29 14:32:37 · 535 阅读 · 0 评论 -
第六章 图
带权有向图中,顶点表示事件,有向边表示活动,边上的权值表示完成该活动的开销(如完成活动所需要的时间),称之为用边表示活动的网络。原创 2024-04-27 19:42:34 · 675 阅读 · 0 评论 -
第五章 树与二叉树
二叉树种每个结点至多有两棵子树,并且子树有左右之分,其次序不能任意颠倒。几个特殊的二叉树树中的每层都含有最多的结点。并且除了叶结点之外每个结点的度数均为2。与满叉树作对比,当且仅当其每个结点都与高速为h的满二叉树中编号为1~n的结点一一对应时,成为完全二叉树。二叉排序树左子树中的值小于右子树对应的值。原创 2024-04-06 20:44:13 · 622 阅读 · 0 评论 -
第四章 串
由n个字符组成的有限序列。其中n为0的串称为空串。原创 2024-03-18 09:07:15 · 860 阅读 · 0 评论 -
第三章 栈、队列和数组
矩阵中零元素个数。原创 2024-03-08 16:02:04 · 871 阅读 · 0 评论 -
第一章 绪 论
数据元素是数据的基本单位。一个数据元素可由若干数据组成,数据项是构成数据元素的不可分割的最小单位。数据对象是具有相同性质的数据元素的集合,是数据的一个子集。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。原创 2024-02-26 09:17:13 · 201 阅读 · 0 评论 -
第二章 线性表
相同数据类型的n个数据元素的有限序列。线性表的顺序存储称为顺序表。是用一组地址连续的存储单元依次存储线性表中的数据元素,使得逻辑上相邻的两个元素在物理位置上。note:线性表中的元素的位序是从1开始的,数组下标是从0开始。静态分配顺序表存储结构#define MAXSIZE 100 // 定义顺序表的最大长度// 静态顺序表的结构体定义// 线性表的元素类型为ELemType// 存储数据的固定大小数组int length;// 当前顺序表的长度动态分配顺序表存储结构。原创 2024-03-02 16:29:35 · 358 阅读 · 0 评论 -
平衡二叉树 VS 红黑树
①根叶黑:根结点、叶结点都是黑色地②不红红:不存在两个相邻地红结点③黑高同:对每个结点,从该结点到任意一个叶结点的简单路径上,所含黑结点的数量相同④左根右满足二叉排序树的性质①黑高:从该结点出发(不含该结点)到达任一叶结点的路径上黑结点的数量②叶结点:在红黑树中,“叶结点”通常指“失败结点”①从根节点到叶结点的最大路径不大于最短路径的2倍由不红红和黑路同推出来,这一点就比平衡二叉树性能好,左右高度2倍,而平衡二叉树要求左右高度1②有n个内部结点的红黑树高度。原创 2023-06-24 09:58:59 · 635 阅读 · 1 评论 -
第八章 排序(递进式讲解+动图演示+代码分析)
文章内容中的一些思想,基本都是在以前学习中感悟中得到。其实在刚开始接触排序算法时,感到也非常陌生,学思想的时候,感觉也就那么回事,但是学完没多久忘了。主要是算法思想太多,有的内容太过复杂,于是我总结了每个算法最根本的思想,通过这根本的思想去回忆起对应的算法。另外,在文章中某些有联系的算法,我还采用了递进式的讲解方式,把算法的缺点,优点,以及怎么优化,以及优化后的算法基本都展现了出来。这样也是帮助大家记忆时能有联系性,而不是一块一块地去记忆。值得注意的是文章中的图,确实花费了老大功夫,也是精髓所在。原创 2023-03-26 15:45:01 · 280 阅读 · 0 评论