数据结构
线性表
栈和队列
树和二叉树
树的基本概念
二叉树的概念
二叉树的遍历和线索二叉树
树、森林
树和二叉树的应用
二叉排序树
平衡二叉树
哈夫曼树和哈夫曼编码
图
图的基本概念
图的存储及基本操作
邻接矩阵法
邻接表法
十字链表法
邻接多重表
图的遍历
广度优先搜索
深度优先搜索
图的应用
最小生成树
最短路径
拓扑排序
关键路径
查询
查找基本概念
顺序查找和折半查找
顺序查找
折半查找
分块查找 将查找表分为若干子块。块内元素可以无序，但块之间是有序的。 索引表
B树和B+树
B树，又称多路平衡查找树，B树中所有节点的孩子结点数的最大值为B树的阶，通常用m表示
散列表
散列函数
处理冲突的方法
- 开发地址法
- 拉链法
串
排序
24张图，九大数据结构安排得明明白白！
稳定性 时间复杂度，空间复杂度
插入排序
直接插入，折半插入，希尔排序
交换排序
冒泡排序 快速排序
选择排序
简单选择排序 堆排序