![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 85
我想探知宇宙
冲冲冲!!!211
展开
-
DS-408-新增考点-红黑树
DS-408-新增考点-红黑树红黑树发明的原因红黑树的性质-左根右、根叶黑、不红红、黑路同红黑树的插入操作红黑树的删除操作--不大可能考回顾习题性质覆盖全部的插入情况的例子红黑树发明的原因为什么AVL树适合查,而红黑树适合插入、删除呢?这是因为红黑树不是严格的平衡二叉树,对树的高度的限制比AVL树低,由于AVL树对左右子树的高度差有严格的限定,必须保证左右子树高度差不超过1,这个特性导致了插入/删除操作很容易导致了破环平衡特性,因此开销大,但是这样也有其优点,保证了高度尽可能的低,使得查找效率高。原创 2021-11-11 18:19:47 · 4899 阅读 · 0 评论 -
DS-大纲新增-并查集
DS-大纲新增-并查集考点-导图简单版并查集并查集的优化并查集的应用判断一个图的连通性/连通分量无向图是否有环考点-导图简单版并查集//并查集#include<stdio.h>#include<bits/stdc++.h>using namespace std; #define MAX_SIZE 100int S[MAX_SIZE];//集合void initiate(int S[]){//初始化 for(int i=0;i<MAX_SIZE;i++)原创 2021-10-18 17:49:01 · 102 阅读 · 0 评论 -
树与二叉树的应用⭐
树、森林、平衡二叉树、二叉查找树、ASL/WPL、树的应用总体框架习题难题总结归纳树、森林树与二叉树的应用⭐⭐总体框架习题难题总结归纳树、森林P167 T4因此每次加入非叶子节点就会使得叶子数新增(k-1)个因此m个非叶子节点 就会有 1+(k-1)m个叶子结点,而加一是非空至少有一个根结点①结点数最多的时候是每一个结点都向外扩展k个孩子,那么就是满k叉树,总数为=1+k+k2+k3+…kh-1=(kh-1)/(k-1)②最少的情况就是每一层只有一个结点向外扩展k个孩子,则其他结点都是原创 2021-09-17 23:15:34 · 623 阅读 · 0 评论 -
DS-第五章-二叉树的遍历
数据结构二叉树遍历总结⭐⭐⭐DS-第五章-二叉树的遍历⭐⭐⭐数据结构二叉树遍历总结⭐⭐⭐二叉树的概念遍历习题分析与代码二叉树的概念1、特点是:每个节点至多有两颗子树,分别为左子树和右子树2、满二叉树:i<= ⌊n/2⌋,向下取整,i前面都是非叶子节点、i后面都是叶子节点①如果n为奇数,则每个非叶子节点都有左右孩子,因为根节点只有一个,n-1个为偶数,则其余的层都是2的倍数②如果n为偶数,则除了i= ⌊n/2⌋的非叶子节点只有左孩子外,其他非叶子都有左右孩子③满二叉树是特殊的完全二叉树原创 2021-09-12 17:48:37 · 134 阅读 · 0 评论 -
第七章-DS-B树/B+树
DS-B树/B+树思维导图基本操作增考虑分裂删除考虑合并当删除的关键字的结点的关键字总数>=⌈m/2⌉当删除的关键字的结点关键字总数=⌈m/2⌉-1时如果当该结点的左右兄弟都不够借关键字时习题题型归纳分析,理思路和过程思维导图基本操作原始状态增考虑分裂结点的关键字数>m-1就要分裂该插入的关键字左边成为该关键字的左结点,右边的关键字成为该插入关键字的右结点,而该关键字上移插入18插入前插入后删除考虑合并当删除的关键字的结点的关键字总数>=⌈m/2原创 2021-10-04 16:57:30 · 208 阅读 · 0 评论 -
DS-KMP/KMP优化手算模拟
DS-KMP/KMP优化手算模拟KMP手算出next数组nextval数组KMP题目:要算nextval,先手算出next数组手算出next数组方法:从左往右的方向,第一个暴力写0,第二个暴力写1,后面的匹配失败在当前的位置前面划一条分界线,模式串一步步向后移动,直到分界线之前能"对的上",或者模式串完全跨过分界线为止,数分界线后的当前位置在模式串的第几个位置,那么next数组就写几首先,暴力写0 1一步步向后移发现直到模式串完全跨过分界线还是没能匹配上而这个原创 2021-10-05 15:36:14 · 90 阅读 · 0 评论 -
图-DS-第五章
图-DS-第五章总体框架-思维导图图的存储结构总体框架-思维导图图的存储结构邻接矩阵法#define MAXSIZE 100typedef struct Graph{ int G[MAXSIZE][MAXSIZE];//矩阵 int Vertex[MAXSIZE];//定顶点表}Graph;邻接表法typedef struct Arc{//边 int v;//邻接点的信息 struct Arc *next;//下一个邻接顶点的边指针}typedef struct VNo原创 2021-10-02 16:38:32 · 74 阅读 · 0 评论