GitPedia

Algorithms

常用算法的 C++ 实现

From ookcode·Updated May 9, 2026·View on GitHub·

* [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

Language: C++
License

主流算法的 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.

View all contributors on GitHub →

This article is auto-generated from ookcode/Algorithms via the GitHub API.Last fetched: 6/19/2026