数据结构 —— 知识结构导图和目录索引

一、基本概念

---

（1.1）基本概念

（1.2）算法的时间复杂度

二、线性表

---

（2.1）顺序表

（2.2）链表

三、栈和队列

---

（3.1）栈的定义、存储结构和基本操作

（3.2）队列的定义、存储结构和基本操作

（3.3）ADT（抽象数据类型）

四、串

---

（4.1）串的定义、存储结构和基本操作

（4.2）KMP算法

（4.3）改进的KMP算法

五、数组、矩阵与广义表

---

（5.1）数组

（5.2）特殊矩阵

（5.3）广义表

六、树

---

（6.1）树的定义和存储结构

（6.2）二叉树的定义、存储结构和性质

（6.3）二叉树的递归遍历

（6.4）二叉树的非递归遍历

（6.5）线索二叉树

（6.6）树与二叉树的转换

（6.7）森林与二叉树的转换

（6.8）树和森林的遍历

（6.9）哈夫曼树和哈夫曼编码

（6.10）红黑树

七、排序

---

（7.1）基本概念

（7.2）直接插入排序

（7.3）折半插入排序

（7.4）希尔排序

（7.5）冒泡排序

（7.6）快速排序

（7.7）简单选择排序

（7.8）堆排序

（7.9）归并排序

（7.10）基数排序

（7.11）外部排序
——（7.11.1）置换-选择算法
——（7.11.2）最佳归并树
——（7.11.3）败者树

八、查找

---

（8.1）静态查找法（顺序查找法、折半查找法、分块查找法）

（8.2）二叉排序树

（8.3）寻找二叉排序树的前驱后继（中序遍历）

（8.4）平衡二叉树

（8.5）B-树和B+树

（8.6）散列表

九、图

---

（9.1）图的基本概念

（9.2）图的存储结构

（9.3）图的遍历搜索

（9.4）最小生成树

（9.5）最短路径

（9.6）AOV网和拓扑排序

（9.7）AOE网和关键路径

知识结构导图

---