数据结构思维导图

我已经完全掌握数据结构了！

绪论

数据结构三要素

逻辑结构

线性结构

非线性结构

存储结构

顺序存储

链式存储

数据运算

复杂度

时间复杂度

空间复杂度

线性表

顺序存储

链式存储

链表的操作

头插、尾插建立链表

增删改查

链表的分类

双链表

循环链表

静态链表

栈、队列和数组

栈

栈的操作

栈的分类

逻辑结构

普通栈

共享栈

存储结构

顺序栈

链栈

队列

列表的操作

列表的分类

逻辑结构

循环队列

双端队列

存储结构

顺序队列

链式队列

栈和队列的应用

栈

括号匹配

表达式求值

递归

队列

层次遍历

缓冲区

数组

特殊矩阵压缩

对称矩阵

三角矩阵

三对角矩阵

稀疏矩阵

串

串的模式匹配

暴力匹配

KMP算法

算法原理

next数组计算

树与二叉树

树

树节点的数量性质

二叉树

二叉树的分类

逻辑结构

满二叉树

完全二叉树

二叉排序树

平衡二叉树

存储结构

顺序存储

链式存储

二叉树遍历

先序遍历

中序遍历

后序遍历

层次遍历

线索二叉树

线索二叉树概念

线索二叉树生成

树和森林

存储结构

双亲表示法

孩子表示法

孩子兄弟表示法

树与森林操作

树与森林的转化

树与森林的遍历

树与森林的应用

哈夫曼树与编码

NEW 并查集

图

图的定义

无向图

连通图、连通分量

有向图

强连通图、强连通分量

完全图

生成树、生成森林

度、出度、入度

图的存储

邻接矩阵

邻接表

十字链表

邻接多重表

图的遍历（不带权）

广度优先搜索BFS

深度优先搜索DFS

图的应用

最小生成树（带权）

Prim算法

Kruskal算法

最短路径

Dijkstra算法

Floyd算法

有向无环图描述表达式

拓扑排序

关键路径

查找

线性结构

顺序查找

折半查找

分块查找

树形结构

二叉排序树

平衡二叉树

NEW 红黑树

B树及B+树

散列查找

排序

内部排序

插入排序

直接插入排序

折半插入排序

希尔排序

交换排序

冒泡排序

快速排序

选择排序

简单选择排序

堆排序

归并排序

基数排序

外部排序

多路平衡归并

败者树

置换-选择排序

最佳归并树

排序的性能比较