![](https://img-blog.csdnimg.cn/direct/5c8354b0379f48a7a714a63e0bb18d44.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 55
数据结构
MegaDataFlowers
坚持
展开
-
数据结构 第九章 排序(选择排序、归并排序)
2、按照编号 逆序的方式 来调整这些 非叶子结点。1、首先去调整编号最大的非叶子结点。选择排序:直接选择排序和。归并排序:2路归并排序(原创 2023-02-15 09:54:58 · 97 阅读 · 3 评论 -
数据结构 第九章 排序(插入排序、交换排序)
1、排序:就是把集合中的数据元素按照它们的关键字的非递减或者非递增的顺序排成一个序列。原创 2023-02-14 09:23:45 · 83 阅读 · 0 评论 -
数据结构 第八章 查找(散列表)
哈希法Hash,也称为法,或者叫杂凑,散列是一种重要的,也是一种常见的。原创 2023-02-13 16:14:19 · 182 阅读 · 0 评论 -
数据结构 第八章 查找(动态查找表)
1、二叉查找树或者。原创 2023-02-12 11:05:30 · 202 阅读 · 9 评论 -
数据结构 第八章 查找(静态查找表)
1、集合中的数据元素除了属于同一集合外,没有任何的逻辑关系2、在集合中,每个数据元素都有一个区别于其他元素的唯一标识(键值或者关键字值)5、唯一 一个的数据结构是。原创 2023-02-11 11:51:38 · 1205 阅读 · 3 评论 -
数据结构 第七章 图(关键路径)
使三条路径的时间同时减少。原创 2023-02-10 09:43:03 · 93 阅读 · 0 评论 -
数据结构 第七章 图(最短路径)
从某个源点到其它各顶点的最短路径注意:1 对于带权图G的每条边上的权值都是非负实数2 按路径长度递增的次序。原创 2023-02-09 09:49:05 · 112 阅读 · 10 评论 -
数据结构 第七章 图(拓扑排序)
1、拓扑排序:是对的的一种排序2、AOV网络:在中,使或任务,活动或任务间的,该称为3、拓扑序列:在中,如果,那么在序列中,该序列就是4、构造拓扑序列的操作称为拓扑排序5、原创 2023-02-08 09:21:52 · 126 阅读 · 0 评论 -
数据结构 第七章 图(最小生成树)
Prim算法适合用于稠密图Kruskal算法适用于稀疏图。原创 2023-02-07 13:58:23 · 158 阅读 · 0 评论 -
数据结构 第七章 图(图的遍历)
对有向图和无向图进行遍历是。原创 2023-02-06 10:15:35 · 162 阅读 · 0 评论 -
数据结构 第七章 图(图的概念和存储)
1、图:是由顶点的非空集合V和的集合E组成的,表示为G = (V,E)2、在有向图中将边称为弧3、在无向图中边用()来表示4、无向完全图:在一个无向图中,如果解释:当顶点数是n的时候每个顶点都有(n-1)条边与其他顶点相连所以说最后再去除以二5、有向完全图:在一个有向图中,如果注意:具有n个顶点的有向图边数的取值范围是:0到n*(n-1)7、子图:反之为稠密图称为10、路径:在无向图中,如果从一个顶点v1经过一系列顶点之后可以到达vn(原创 2023-02-05 20:39:39 · 875 阅读 · 1 评论 -
数据结构 第六章 二叉树与树(哈夫曼树)
1、路径:从一个结点到另一个结点之间的分支序列,构成了这两个结点之间的路径2、路径长度:路径上的分支数目3、结点的权:给树的每个结点赋予一个有实际意义的数4、结点的带权路径长度:从根结点到该结点的路径长度与结点的权的乘积5、树的带权路径长度:树中所有叶子结点的带权路径长度之和(6、哈夫曼树:由n个带权值的叶子结点构成的二叉树中,)最小的二叉树(最优二叉树)原创 2023-02-04 11:44:15 · 895 阅读 · 0 评论 -
数据结构 第六章 二叉树与树(树和森林)
因为:1 树的前序遍历和对应二叉树的前序遍历一样2 树的中序(后序)遍历和对应二叉树的中序遍历一样3 那么树的前序遍历代码可以写成对应二叉树的前序遍历代码4 树的中序(后序)遍历代码可以写成对应二叉树的中序遍历代码。原创 2023-02-03 11:46:39 · 877 阅读 · 0 评论 -
数据结构 第六章 二叉树与树(二叉树的表示和实现 遍历)
最坏的情况下,一个深度为k并且只有k个结点的右单支二叉树需要存储单元。原创 2023-01-31 17:08:49 · 110 阅读 · 5 评论 -
数据结构 第六章 二叉树与树(二叉树的性质)
玫瑰少年:点击收听1、根结点:在一棵树中,(唯一)一个没有前驱的结点2、叶子结点:在一棵树中,没有后继的结点3、结点的度:是指结点后继的数量4、树的度:是指所有结点度的最大值5、祖先结点:找到某一结点,逐渐向上,直到走到根结点,所走过的结点都是该结点的祖先结点6、结点所在的层次:根结点位于第一层7、树的高度:树中结点最高处于的层次数8、森林:多棵树可以构成森林9、满二叉树:如果一棵二叉树中任意一层的结点个数都已经达到最大值,那么这棵二叉树就是满二叉树10、给满二叉树编号的方式:从上到下、从原创 2023-01-30 14:27:56 · 606 阅读 · 4 评论 -
数据结构 第五章 数组和广义表
因为只需要存储下三角的元素,那么第一行需要存储1个、第二行需要存储2个…稀疏因子:用矩阵中非零元素个数t除以矩阵的大小(mxn)原创 2023-01-29 17:07:32 · 988 阅读 · 8 评论 -
数据结构 第四章 串
7、子串定位:子串在主串中的位置(在主串中查找子串第一次出现的位置)(也可以称为模式匹配或者模型匹配)如果匹配成功,那么返回子串在主串中第一次出现的位置;11、KMP算法的特点是:在模式匹配的时候指向主串的指针不会变小(2、操作的对象往往不再是单个数据元素,而是一组数据元素(子串)10、主串长度为n,子串长度为m,那么KMP算法的时间复杂度为。(将子串的指针从j退回到k,主串的指针保留在i)(首串和尾串的长度应该小于原字符串的长度)5、包含子串的串又被称为该子串的主串。1、串中的元素是字符。原创 2023-01-28 14:46:59 · 1165 阅读 · 6 评论 -
数据结构 第三章 栈和队列(队列)
当队列中实际的元素个数远远小于向量空间的规模时,也可能由于尾指针已超越向量空间的上界而不能做入队操作。由于入队和出队操作中,头尾指针只增加不减小,致使被删元素的空间永远无法重新利用。初始时:front = NULL;1、允许删除的一端称为队头(front)2、允许插入的一端称为队尾(rear)6、链队列(使用单链表来实现队列)3、当队列中没有元素时称为空队列。原创 2023-01-27 11:54:10 · 814 阅读 · 8 评论 -
数据结构 第三章 栈和队列(栈)
2、进栈是指在栈顶位置插入元素(也叫入栈或者压栈),出栈是指删除栈顶元素(也叫弹栈或者退栈)假定表达式中只有运算符和操作数两类成分,运算符有(+、-、*、/)和圆括号()6、顺序栈:使用数组的后端表示栈顶,top常被使用为栈顶指针。1、栈顶是指允许进行插入和删除操作的一端,另外一端称为栈底。运算符栈(OperatorStack)SY。操作数栈(OperandStack)SC。4、空栈是指不含有元素的空表。原创 2023-01-26 12:29:43 · 1627 阅读 · 0 评论 -
数据结构:第二章 线性表(循环链表、双链表)
1、在p之前插入s(左右右左)2、删除p。原创 2023-01-22 11:35:05 · 74 阅读 · 0 评论 -
数据结构:第二章 线性表(单链表)
3、头指针是指向链表中第一个结点(如果有头结点,那么就指向头结点;(使用指针p来依次访问链表中的每个结点,每访问一个结点,就将它插入到头结点的后面(头插法))4、头结点的出现使得在表头位置上进行插入和删除和在其他结点位置上是完全一样的(,对于链表中绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。4、头插法创建单链表(每次将新增结点插入在头结点之后,首元结点之前)1、首元结点是存储第一个数据元素的结点,也可以叫为第一元素结点。2、头结点是在首元结点之前附设的一个结点。原创 2023-01-19 18:42:34 · 1559 阅读 · 0 评论 -
数据结构:第二章 线性表(顺序表)
相同的算法、两种操作。原创 2023-01-18 16:12:37 · 1776 阅读 · 0 评论 -
数据结构:第一章 绪论
1、数据的基本单位称为2、是数据不可分割的最小单位3、我们把具有相同性质的数据元素的集合称为,它是数据的一个子集4、是指相互之间存在着一种或多种关系的数据元素的集合5、算法是对特定问题求解步骤的一种描述,是指令的有限序列6、算法应该具有的五个特性:有穷性、确定性、可行性、由零个或多个输入、一个或多个输出7、原地工作的空间复杂度为O(1)原创 2023-01-17 23:50:03 · 79 阅读 · 2 评论