导图社区 数据结构算法
数据结构算法（c语言版）内容框架思维导图，，包括线性表、栈、队列等内容，直观清晰，预习复习很方便。
社区模板帮助中心，点此进入>>
互联网9大思维
组织架构-单商户商城webAPP 思维导图。
域控上线
python思维导图
css
CSS
计算机操作系统思维导图
计算机组成原理
IMX6UL(A7)
考试学情分析系统
程序 ：数据结构+算法）
线性表
顺序表
顺序存贮结构、随机存取
顺序表合并
基本操作
创建、插入、删除、查找、排序
链表
链式存贮结构、链式存取
不同操作选择不同的链式存贮结构
单（向）链表
多项式的乘法和加法
链表的合并
插入（尾插法，头插法）
链表创建
删除结点
查找结点
单向循环链表
循环链表的合成
双向链表
双向循环链表
栈
先进后出
顺序栈
常用
创建、进栈、出栈、判断栈空、判断栈满、得到栈顶元素的值
数制的转换
表达式求值
括号匹配
表达式不同表达方式的转换
汉诺塔问题
链式栈
不常用，结点指针的方向由栈底指向栈顶，否则删除栈顶元素找不到后面的元素了。
队列
先进先出
链式队列
银行事件处理
循环队列
判断栈空：头指针尾指针指向同一块存贮空间
判断栈满
头指针尾指针相邻
队列满的标记
串
KMP及其优化
找子串
一般模式匹配
数组
矩阵的压缩存储
行逻辑邻接表
列逻辑邻接表
树
树结构基础知识
二叉树
二叉树的性质
顺序存储
链式存贮
先序遍历（中缀表示）
中序遍历（前缀表示---波兰式）
后序遍历（后缀表示--逆波兰式）
Huffman编码 最优二叉树
线索二叉树
二叉树的线索化
树和森林
孩子兄弟链接表
树和二叉树的转化
树的等价问题
先根遍历森林
后根遍历森林
图
图结构的基础知识
邻接矩阵存储
邻接表存储
广度有限搜索
深度优先搜索
最小生成树
普里姆算法（从点出发）
克鲁斯卡尔算法（从边出发）
最短路径
弗洛伊德算法（从点出发）
迪杰斯特拉算法（从边出发）
关键路径（最长路径）
拓扑排序
十字链表
排序
直接插入排序
时间O（n2 ）空间O（1） 稳定
折半插入排序
希尔排序
时间O（n1.25 ）~O（1.6n1.25）空间O（1）不 稳定
起泡排序
快速排序
时间O（nlog2n ）空间O（log2n） 不稳定
简单选择排序
树形选择排序
堆排序
时间O（nlog2n ）空间O（1） 不稳定
桶排序
时间O（n），空间O（n）稳定
归并排序
时间O（nlog2n ）空间O（n） 不稳定
基数排序
时间O（d（n+rd） ）空间O（n+rd） 稳定
查找
顺序表查找
ASL = n+1/2
有序表二分查找
ASL = log2（n+1）-1
判定树
判断判定树
索引顺序表查找
二叉排序树
ASL = log（n）
查找、插入、删除
平衡树AVL树
B-树
B+树
键树
hash表
构建除留余数法
冲突处理
线性探测
二次探测
随机探测
