一、复杂度分析
- 算法的执行效率及资源消耗（时间复杂度、空间复杂度）
- 最好、最坏、平均、均摊复杂度分析
二、数据结构篇
线性结构
- 数组
- 单链表
- 双链表
- 栈
- 队列
树形结构
- 二叉查找数
- AVL树
- 伸展树
- 红黑树
- 哈夫曼树
堆
- 二叉堆
- 左倾堆
- 斜堆
- 二项堆
- 斐波那契堆
图
- 图的基础理论
- 邻接矩阵无向图
- 邻接表无向图
- 邻接矩阵有向图
- 邻接表有向图
- 深度优先搜索和广度优先搜索
- 拓扑排序
- Kruskal算法
- Prim算法
- Dijkstra算法
算法篇
递归
排序算法
- 冒泡排序
- 快速排序
- 直接插入排序
- 希尔排序
- 选择排序
- 堆排序
- 归并排序
- 桶排序
- 基数排序
