排序

1. 排序对数器
2. 冒泡排序
3. 选择排序
4. 插入排序
5. 希尔排序
6. 归并排序-递归
7. 归并排序-非递归
8. 堆排序
9. 快速排序
10. 桶排序-待补充！！！！！！！
11. 基数排序
12. 归并排序变式-区间和计数！！！！
13. 归并排序及其三道加强习题!!!!!!!!!!!

树

1. 树的遍历
2. 树的序列化
3. 树的最大宽度
4. 判断一棵树是否为完全二叉树
5. 判断一棵树是否为平衡二叉树
6. 判断一棵树是否为满二叉树
7. 判断一棵树是否为二叉搜索树
8. 二叉树的直径
9. 最大二叉搜索子树
10. 最近公共祖先
11. 前缀树
12. 寻找后继节点
13. 派对的最大快乐值
14. 微软的一道面试题
15. 多叉树转二叉树

堆

1. 堆排序
2. 加强堆
3. 最大线段重合问题！！！
4. topK问题!!!!!!!!!

并查集

1. 实现
2. 岛屿数量!!!!!!
3. 省份数量!!!!!!!

图

1. 图结构适配器
2. 图DFS/BFS
3. 拓扑排序-入度和DFS方法
4. 拓扑排序-高度比较方法
5. 拓扑排序-课程表
6. Kruskal算法
7. Prim算法
8. Dijkstra算法

字符串

1. 打印字符串的所有排列
2. 打印字符串的所有子序列

递归

1. 逆序栈
2. 汉诺塔

动态规划

1. 机器人行走
2. 跳马问题
3. 纸牌博弈
4. 01背包
5. 完全背包
6. 贴纸拆词
7. 最长公共子序列
8. 最长回文子序列
9. 醉汉死亡率
10. 杀死怪兽
11. 拆分数字
12. 最小化两个集合之差