数据结构
关注
分享
扫一扫
文章平均质量分 66
chenmuyangbalaba
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
pta公路村村通最小生成树Kruskal并查集+路径压缩+按秩合并
现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。原创 2023-12-07 21:37:11 · 312 阅读 · 1 评论 -
6.2 路径判断给定一个有N个顶点和E条边的无向图，请判断给定的两个顶点之间是否有路径存在。【bfs+邻接矩阵】
给定一个有N个顶点和E条边的，请判断给定的两个顶点之间是否有路径存在。假设顶点从0到N−1编号。输入第1行给出2个整数N(0原创 2023-12-01 21:26:17 · 754 阅读 · 1 评论 -
有向图的遍历寻找最大可达点DFS递归
如果目标是找到任意一条从起点到终点的路径，或者解决涉及图的深层结构的问题（例如检测环、拓扑排序），DFS 是更好的选择。如果你需要找到最短路径（在每条边的权重相等的情况下）或者解决广度方面的问题，比如找到与某个顶点距离为 K 的所有顶点，BFS 会是更合适的选择。对于该题选用dfs探索分支上最大数字。原创 2023-12-01 13:59:52 · 417 阅读 · 1 评论 -
PTA5.5 交换二叉树中每个结点的左孩子和右孩子(链表)
以二叉链表作为二叉树的存储结构，交换二叉树中每个结点的左孩子和右孩子。输入二叉树的先序序列。提示：一棵二叉树的先序序列是一个字符串，若字符是‘#’,表示该二叉树是空树，否则该字符是相应结点的数据元素。输出有两行：第一行是原二叉树的中序遍历序列；第二行是交换后的二叉树的中序遍历序列。原创 2023-11-25 23:37:44 · 483 阅读 · 0 评论 -
Pta 5.1 笛卡尔树的检验(递归&简单存储)
笛卡尔树是一种特殊的二叉树，其结点包含两个关键字K1和K2。首先笛卡尔树是关于K1的二叉搜索树，即结点左子树的所有K1值都比该结点的K1值小，右子树则大。其次所有结点的K2关键字满足优先队列（不妨设为最小堆）的顺序要求，即该结点的K2值比其子树中所有结点的K2值小。给定一棵二叉树，请判断该树是否笛卡尔树。原创 2023-11-17 15:10:34 · 307 阅读 · 0 评论