数据结构与算法目录与大纲

1.数据结构

1.1 基本的数据结构

基本数据结构ADT及其实现
常用数据结构对比及其应用场景
查找树（搜索树）
优先队列——堆
红黑树专题
2-3-4树及2-3树的总结
k-d树——二叉搜索树的多维推广

1.2 数据结构之间的联系（数据结构扩张的基本方法）

数据结构的扩张——基于现有结构进行改造以适应新需求

2.算法

2.1 排序算法

排序问题——比较排序
排序问题——线性时间复杂度排序
排序算法总结
排序问题——其他排序问题的研究
优先队列——堆

2.2 查找算法

排序相关1——次序选择（顺序统计量）
排序相关2——搜索查找（与散列）
查找树（搜索树）
（弱相关：查找最值）优先队列——堆

2.3 分治法

分治法

2.4 动态规划

动态规划

2.5 贪心算法

贪心算法

2.6 分支限界法

分支限界法——对解空间的一种策略搜索（广度优先搜索）

2.7 回溯算法

回溯算法——对解空间（搜索树）的一种策略搜索（深度优先搜索）

2.8 随机算法

概率分析与随机算法
随机算法

2.9 字符串相关算法

字符串专题

2.10 图论相关算法

图论
基本的图算法
最小生成树
最短路径专题
最大流
深度优先搜索和广度优先搜索专题

2.11 NP完全问题

2.12 近似算法

2.13 经典的算法问题

0/1背包问题——动态规划、回溯、分支限界法对比
旅行商(TSP)问题专题——多种方法对比

3.算法分析的方法

3.1 算法渐近分析的几种标准方法

3.2 （分治法）递归式的三种求解方法

分治法

3.3 概率分析

概率分析与随机算法

3.4 摊还分析

摊还分析

4.算法证明的方法

4.1 数学归纳法

4.2 反证法

4.3 构造法

5.算法之间的联系

5.1 分治法、贪心算法与动态规划之间的联系

5.2 回溯法与分支限界法之间的联系

5.3 二分查找法与二叉查找树、跳跃表等之间的联系