![](https://img-blog.csdnimg.cn/58206a68da1d4ed29fbb131c01071f5d.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 91
数据结构的总结笔记
牧樵
学生
展开
-
第七章.查找
左部分包含的关键字放在原结点中,右部分包含的关键字放到新结点中,中间位置[m/2]的结点插入原结点的父结点。2.**兄弟不够借:**若被删除关键字所在结点删除前的关键字个数低于下限,且此时与该结点相邻的兄弟结点的关键字个数均不够,则将关键字删除后与左右兄弟结点及双亲结点中的关键字进行合并。m阶B+树:叶结点包含信息,所有非叶子结点仅起索引作用,非叶结点中的每个索引项只含有对应子树的最大关键字和指向该子树的指针,不含有该关键字对应记录的存储地址。注记:在B+树中,非叶结点不含有该关键字对应记录的存储地址。原创 2022-09-24 08:10:17 · 116 阅读 · 0 评论 -
第六章.图
边是顶点的无序对,记为(w,v),可以说顶点v,w互为邻接点,或两个顶点相关联。(图中顶点数为n,其生成树有n-1条边,若砍去生成树的一条边,则会变为非连通图,若加上一条边,则会形成一条回路)对于一个带权连通无向图,生成树不同,每棵树的权也可能不同,其中变得权值之和最小的生成树称为图的最小生成树。E是有向边的有限集合,图G为有向图,弧是顶点的有序对,记为,v为弧头,w为弧尾。对于n个顶点的无向图: 若是连通图,最少n-1条边;一个图的顶点和边是另一个图的顶点和边的子集,则该图称为另一个图的子图。原创 2022-09-08 17:58:06 · 275 阅读 · 0 评论 -
第五章.树与二叉树
从根结点出发,画一条路,如果左边还有没走过的路,优先往左边走,走到路的尽头(空结点)就往回走,如果左边没路了,就往右边走,如果左,右都没路了,则往上面走,第一个路过时访问结点。设非空二叉树中的度为0,1和2的结点数分别为n0,n1和n2,则 n0=n2+1(树的结点数=总度数+1)从根结点出发,重新进行依次中序遍历,指针q记录当前访问的结点,指针pre记录上一个被访问的结点:1.q。2.按层序从1开始编号,结点i的左孩子为2i,右孩子为2i+1,结点i的父节点[i/2]3.若队列非空,则对头结点出队。原创 2022-09-08 12:37:54 · 142 阅读 · 0 评论 -
第四章.串
在之前的next数组中,没有考虑相同的模式串字符,如果有相同的字符,就会再次匹配,也就多了一次无意义的对比,因此要对next数组进行优化,当有相同的字符时,自动跳过。即字符串,是由零个或多个字符组成的有限序列,记为S=“string”,S为串名,双引号括起来的字符序列是串的值,可以是字母,数字,或其他字符。定位操作,若主串S中存在与串T值相同的子串,则返回它在主串S中第一次出现的位置,否则返回0。定位操作,若主串S中存在与串T值相同的子串,则返回它在主串S中第一次出现的位置,否则返回0。...原创 2022-07-14 21:25:15 · 61 阅读 · 0 评论 -
第三章 栈.队列和数组
栈:是只允许在一端进行插入或删除操作的线性表。栈顶: 线性表允许进行插入删除的那一端。栈底: 固定的,不允许进行插入和删除的另一端。空栈: 不含任何元素的空表。某个栈S=(a1,a2,a3,a4,a5),a1为栈底元素,a5为栈顶元素,进栈顺序为a1,a2,a3,a4,a5,而出栈顺序为a5.a4,a3,a2,a1。所以栈的操作特性为:先进后出,后进先出(LIFO)栈的数学性质: n个不同元素进栈,出栈元素不同排列个数为栈的基本操作:InitStack(&S): 初始化一个空栈SStack原创 2022-07-13 21:29:32 · 99 阅读 · 0 评论 -
第一二章(绪论.线性表)
1.数据:数据是信息的载体,是描述客观事物属性的数,字符及所有能输入到计算机中并被计算机程序识别和处理(二进制的0和1) 的符号的集合.2.数据元素:数据元素是数据的基本单位,通常作为一个整体进行考虑和处理。一个数据元素可有若干数据项组成,数据项是构成数据元素的不可分割的最小单位。(多个数据项为组合项)。3.数据对象:是具有相同性质的数据元素的集合,是数据的一个子集。举个例子:学生数组就是一个数据,其中包括许多学生,每个学生就是一个数据元素,而每个学生又有相应的信息:性别,学号,姓名等等。这些信息就是数原创 2022-07-08 21:49:12 · 52 阅读 · 0 评论