主流算法的 C++ 实现。
Xcode 9.0+
- 二叉树和前中后序遍历
- 线索二叉树
- 哈夫曼树与哈夫曼编码
- 图的深度优先遍历(DFS)和广度优先遍历(BFS)
- 最小生成树(MST):Prim算法
- 最小生成树(MST):Kruskal算法
- 最短路径:Dijkstra算法
- 最短路径:Floyd算法
- 二叉排序树/平衡二叉树(AVL)
- 动态规划(DP) - 01背包问题
- 贪心算法 - 钱币找零问题
- 冒泡排序
- 简单选择排序
- 直接插入排序
- 希尔排序
- 堆排序
- 归并排序
- 快速排序
- A*寻路算法
- 静态链表
- 十字链表
- 四则运算表达式求值(逆波兰后缀表示法)
- KMP匹配算法
- AOV网拓扑排序
- AOE网关键路径
- 多路查找树(B树)
- 散列表查找(哈希表)
ookcode, ookcode@gmail.com
Algorithms 基于 MIT 协议进行分发和使用,更多信息参见协议文件。