Get start 8.24, 学习到二叉树尾声了。
- 对称矩阵
- 画图
- 二叉树叶节点统计
- 二叉树深度统计
- 邻接矩阵，表示法创建无向图✓
- 邻接表，表示法创建的无向图 ✓
- 深度优先算法 ✓ 8.29
- 广度优先算法✓ 8.29
- 顺序查找 重点
- 二分查找查找 重点
- 分块查找 没写
- 二叉排序树 get
- 二叉排序树插入数据。
- 二叉排序树删除数据，没写。代码贼多。
- [平衡二叉树AVL（红黑树）]书上代码都没有。高分笔记也没有。 用插入的成本，来弥补查找的效率。因为插入时候，如果树不平衡，就需要调整树的结构。有额外的开销。 适合插入少，查询多的时候。
- B树查找 暂时没写 ，一般只考查找（重点）和插入。
- 哈希表(散列)的查找 9.10
-
插入排序
- 直接插入排序 掌握 ✓ 9.12
- 折半插入排序 掌握
- 希尔插入排序 掌握 ✓ 9.13
- 冒泡排序 掌握 ✓ 9.14 21
- 快速排序 ☆ ✓ 9.16 21
- 简单选择排序 ☆ ✓
- 堆排序 ☆ ✓ 9.19
- 数据类型 描述
- ofstream 该数据类型表示输出文件流，用于创建文件并向文件写入信息。
- ifstream 该数据类型表示输入文件流，用于从文件读取信息。
- fstream 该数据类型通常表示文件流，且同时具有 ofstream 和 ifstream 两种功能，这意味着它可以创建文件，向文件写入信息，从文件读取信息。
- String.h
-
- 递归与分治策略、回溯法
-
- 贪心算法、分支限界法、动态规划
| 排序算法 | 最优 | 平均复杂度 | 最差 | 空间复杂度 | 稳定性 |
|---|---|---|---|---|---|
| 冒泡 | O(n²) | O(n²) | O(n²) | O(1) | 稳定 |
| 希尔 | O(1) | 不稳定 | |||
| 快速 | O(n²) | 不稳定 | |||
| 插入排序 | O(n²) | O(n²) | O(n²) | O(1) | 稳定 |
| 简单选择 | O(n²) | O(n²) | O(n²) | O(1) | 不稳定 |
| 堆排序 | O(1) | 不稳定 | |||
| 归并排序 | O(n)辅助数组 | 稳定 |