持续更新完善中。
一、线性表
顺序存储的有序表 非空双向链表 时间复杂度
二、栈、队列和数组
稀疏矩阵 3
三元组：（行、列、值）表示矩阵非0元素
三、树与二叉树
二叉树
二叉树的遍历 5
先序遍历 NLR（根左右） 中序遍历 LNR 后序遍历 LRN
==【题目】==
树与二叉树的应用 4
哈弗曼编码的加权平均长度
四、图
4.1 图的基本概念
4.2 图的存储及基本操作
4.3 图的遍历
- 深度优先搜索 DFS（类似树的先根遍历）
- 广度优先搜索 BFS（树的广度优先遍历）
树的深度优先遍历
4.4 图的基本应用
最小生成树（最小代价树）
-
普里姆算法（每次选择一个顶点） 从某一个顶点开始构建生成树，每次将代价最小的新顶点纳入生成树，直到所有顶点都纳入为止。 同一个图可能会有多个最小生成树。但最小代价相同。
-
克鲁斯卡尔算法（每次选择一条边） 每次选择一条权值最小的边，使这两条边的两头连通（原本已经联通就不选），直到所有节点都连通。
-
图的广度优先搜索算法
最短路径
从某顶点到其余各顶点的最短路径
==【题目】==
拓扑排序
关键路径
五、查找
顺序查找和折半查找
==【题目】==
树型查找
二叉搜索树 平衡二叉树 红黑树
B树及其基本操作、B+树的基本概念
数据结构排名前3的难点
性质
插入
删除
查找
六、排序
快速排序 堆排序 外部排序 排序算法的分析和应用
