Algorithm（持续更新中）

数据结构与算法。 《算法导论》中部分主要的数据结构与算法的C实现。

排序

- 归并排序

- 堆排序

- 快速排序

- 计数排序

数据结构

队列与栈

- 栈

- 循环队列

- 基于二叉堆的优先队列

树

- 二叉搜索树

- 红黑树

- AVL树

- B树

斐波那契堆

互不相交的集合

动态规划的例子

- 切割钢材

图

广度优先搜索

深度优先搜索

有向无环图的拓扑排序

prim最小生成树算法

单源最短路径

- Bellman-Ford算法

- 基于拓扑排序的有向无环图的单源最短路径算法

- 有向无环图的关键路径

- Dijkstra算法

所有结点对的最短路径

- Floyd-Warshall算法

- 传递闭包

- Johnson算法

最大流

- Ford-Fulkerson方法的一种实现