basic-algorithm

基础排序

1. 选择排序
2. 使用泛型编写算法
3. 测试算法性能
4. 插入排序
5. 插入排序改进

高级排序算法

1. 归并排序
2. 归并排序改进
3. 归并排序自底向上
4. 快速排序
5. 随机化快速排序
6. 双路快速排序
7. 三路快速排序

堆和堆排序

1. 堆的基本存储
2. ShiftUp
3. ShiftDown
4. 基础堆排序和Heapify
5. 优化的堆排序
6. 索引堆(IndexHeap)
7. 索引堆的优化

二分搜索树

1. 二分查找法(Binary Search)
2. 二分搜索树基础
3. 二分搜索树的节点插入
4. 二分搜索树的查找
5. 二分搜索树的遍历(深度优先遍历)
6. 层序遍历(广度优先遍历)
7. 删除最大值, 最小值
8. 二分搜索树节点的删除
9. floor和ceil的实现

并查集

1. Quick Find
2. Quick Union
3. 基于size的优化
4. 基于rank的优化
5. 路径压缩(Path Compression)

图的基础

1. 图的表示(稀疏图和稠密图), 使用邻接表和邻接矩阵
2. 相邻节点迭代器
3. 图的算法框架
4. 深度优先遍历和联通分量
5. 寻路
6. 广度优先遍历和最短路径

最小生成树

1. 有权图
2. Prim算法的第一个实现(Lazy Prim)
3. Prim算法的优化
4. Kruskal算法

最短路径

1. Dijkstra算法
2. Bellman-Ford算法