导图社区 数据结构
考研专业课数据结构基础框架思维导图，包括线性表、栈和队列、树和二叉树、图、查找、排序等内容，需要的自取。
本图梳理了考研政治中常考到的毛泽东相关文章及其知识点，包括大革命时期、土地革命时期、抗日战争时期、解放战争时期、新中国成立后。
这是一篇关于中共重要会议的思维导图，详细罗列了各会议时间、地点、大会内容、会议贡献和评价等信息，本图知识梳理清楚，内容清晰，背起来拿高分！
社区模板帮助中心，点此进入>>
互联网9大思维
组织架构-单商户商城webAPP 思维导图。
域控上线
python思维导图
css
CSS
计算机操作系统思维导图
计算机组成原理
IMX6UL(A7)
考试学情分析系统
数据结构
绪论
基本概念和术语
数据元素
数据类型
数据
数据结构三要素
逻辑结构
线性结构：线性表、栈、队列
非线性结构：树、图、集合
存储结构
顺序存储
链式存储
索引存储
散列存储
运算
线性表
线性表的顺序表示
顺序表的定义：线性表的顺序存储
顺序表的基本操作：插入、删除、按值查找
线性表的链式表示
几种常用的链表
循环列表
静态链表
双链表
单链表的基本操作
单链表的定义
线性表的定义和基本操作
栈和队列
队列
双端队列
出栈序列和出队序列
输入受限的双端队列
输出受限的双端队列
循环队列
队列的应用
层次遍历
计算机系统
基本概念
栈
栈的应用
表达式求值
括号匹配
递归
数组
数组的存储结构
矩阵的压缩存储
数组的定义
树和二叉树
二叉树
二叉树的应用
哈夫曼树及哈夫曼编码
二叉排序树
平衡二叉树
二叉树的基本概念
定义及特点
二叉树的存储结构
二叉树的遍历
线索二叉树
树和森林
树和森林的遍历
树的遍历
先根遍历
后根遍历
森林的遍历
先序遍历
后序遍历
树的存储结构
孩子兄弟表示法
双亲表示法
孩子表示法
树的基本概念
树的定义
基本术语
树的性质
树和森林及二叉树的转换
树的应用——并查集
图
图的定义
相关概念
无向图与有向图
(强)连通分量
带权图(网)
完全图
子图
存储结构及操作
邻接多重表(无向图)
十字链表(有向图)
邻接矩阵
邻接表法
图的遍历
广度优先遍历BFS
深度优先遍历DFS
便利与连通性
应用
最小生成树
最短路径
拓扑排序
关键路径
查找
B树
定义
操作
查找、插入、删除
散列表
处理冲突的方法
散列函数
填装因子
分块查找
块间有序块内无序
B+树
B+树与B树的区别
折半查找
有序顺序表
顺序查找
有序
无序
串
模式匹配(KMP)
排序
排序定义
时空复杂度
稳定性
内部排序
插入排序
直接插入排序
时间复杂度为O(n²)，空间复杂度为O(1) 是一个稳定算法，并且适用于顺序存储和链式存储
折半插入排序
时间复杂度为O(n²)，空间复杂度为O(1) 是一个稳定算法，适用于顺序存储
希尔排序
时间复杂度为O(n²)，空间复杂度为O(1) 是一个不稳定算法，适用于顺序存储
交换排序
冒泡排序
时间复杂度为O(n²)，空间复杂度为O(1) 是一个稳定算法，适用于顺序存储和链式存储
快速排序
时间复杂度为O(n㏒2n)，空间复杂度为O(㏒2n) 是一个不稳定算法，适用于顺序存储(链式存储)
选择排序
简单选择排序
时间复杂度为O(n²)，空间复杂度为O(1) 是一个不稳定算法，适用于顺序存储和链式存储
堆排序
时间复杂度是O(n㏒2n)，空间复杂度是O(1) 是一个不稳定算法，适用于顺序存储(链式存储)
归并排序
时间复杂度是O(n㏒2n)，空间复杂度是O(n) 是一个稳定算法，适用于顺序存储和链式存储
基数排序
外部排序
多路并归排序
