数据结构与算法
关注
分享
扫一扫
简约美
想要个小姑娘
优雅
展开
-
Kruskal算法（C/C++）
/** * 最小生成树 Prim算法 * 贪心原则（线） * 适合稀疏图 O(ElogE) * 最小堆、并查集 **/原创 2021-04-30 16:45:26 · 330 阅读 · 1 评论 -
Prim算法（C/C++）
/** * 最小生成树 Prim算法 * 贪心原则（点） * 适合稠密图 O(V^2) **/原创 2021-04-30 16:43:23 · 215 阅读 · 1 评论 -
建堆（C/C++）
/** * 最大堆最小堆建立 * 堆的插入删除 **/原创 2021-04-28 22:54:45 · 395 阅读 · 0 评论 -
二叉搜索树一致性判断（C/C++）
/** * 二叉搜索树建立 * 判断二叉搜索树是否一致 * 尾递归 **/原创 2021-04-25 22:47:40 · 104 阅读 · 0 评论 -
中序后序建树（C/C++）
/** * 中序后序建树 * 中序后序求后序 * 树的前序中序后序层序遍历 * 控制递归中不打印最后空字符 **/原创 2021-04-25 14:49:57 · 355 阅读 · 0 评论 -
前序中序建树（C/C++）
/** * 前序后序建树 * 前序中序求后序 * 树的前序中序后序层序遍历 * 控制递归中不打印最后空字符 **/原创 2021-04-25 13:43:10 · 244 阅读 · 0 评论 -
树的遍历（C/C++）
/** * 结构数组表示二叉树 * 前序遍历 * 中序遍历 * 后序遍历 * 层序遍历 * 递归打印控制最后一个空格不打印 **/原创 2021-04-24 22:36:37 · 212 阅读 · 0 评论 -
Floyd算法（C/C++）
/** * 图的多源最小路径（Floyd算法） * 存储结构：邻接矩阵 * 图的性质：有权图、有向图 **/原创 2021-04-24 15:33:24 · 173 阅读 · 0 评论 -
Dijkstra算法（C/C++）
/** * 图的单源最小路径（Dijkstra算法） * 存储结构：邻接矩阵 * 图的性质：有权图、有向图 **/原创 2021-04-24 15:29:21 · 157 阅读 · 0 评论 -
图的DFS和BFS（C/C++）
/** * 图的深度优先搜索和广度优先搜索 * 存储结构：邻接矩阵 * 图的特点：无权图、无向图 **/原创 2021-04-24 00:20:12 · 213 阅读 · 1 评论