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)问题专题——多种方法对比