Algorithms
常用算法的 C++ 实现
* [x] 二叉树和前中后序遍历 * [x] 线索二叉树 * [x] 哈夫曼树与哈夫曼编码 * [x] 图的深度优先遍历(DFS)和广度优先遍历(BFS) * [x] 最小生成树(MST):Prim算法 * [x] 最小生成树(MST):Kruskal算法 * [x] 最短路径:Dijkstra算法 * [x] 最短路径:Floyd算法 * [x] 二叉排序树/平衡二叉树(AVL) * [x] 动态规划(DP) - 01背包问题 * [x] 贪心算法 - 钱币找零问题 * [x] 冒泡排序 * [x] 简单选择排序 * [x] 直接插入排序 * [x] 希尔排序 * [x] 堆排序 * [x] 归并排序 * [x] 快速排序 * [x] A\*寻路算法 The project is written primarily in C++, distributed under the MIT License license, first published in 2017. Key topics include: algorithms, avl, binarytree, dp, mst.
Algorithms
主流算法的 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 协议进行分发和使用,更多信息参见协议文件。
Contributors
Showing top 1 contributor by commit count.
This article is auto-generated from ookcode/Algorithms via the GitHub API.Last fetched: 6/19/2026
