数据结构
文章平均质量分 50
华农第一蒟蒻
软工男一枚
展开
-
SCAU数据结构实训实验7
【代码】SCAU数据结构实训实验7。原创 2024-06-13 19:52:50 · 459 阅读 · 1 评论 -
SCAU数据结构实训实验3
【代码】SCAU数据结构实训实验3。原创 2024-06-13 13:05:31 · 443 阅读 · 0 评论 -
SCAU数据结构实训实验5
这道题有几处错误导致提交时warning,下面是AC代码。原创 2024-06-12 13:42:29 · 405 阅读 · 0 评论 -
SCAU数据结构实训实验4
【代码】SCAU数据结构实训实验4。原创 2024-06-11 22:10:41 · 447 阅读 · 0 评论 -
SCAU数据结构实训实验2
【代码】SCAU数据结构实训实验2。原创 2024-06-08 01:31:53 · 351 阅读 · 0 评论 -
SCAU数据结构实训实验1
【代码】SCAU数据结构实训实验1。原创 2024-06-08 00:55:49 · 158 阅读 · 0 评论 -
数据结构-判断给定的序列是否为大根堆
在最大堆中,每个节点的值都不小于其子节点的值,而在最小堆中,每个节点的值都不大于其子节点的值。堆的作用常用来在频繁变动的数据集中找出最大值或最小值。堆的根节点通常被称为。堆的物理结构本质上是顺序存储的,通常是线性排列的数组,但在逻辑上,它不是线性的,而是类似于完全二叉树的结构。所以,我们就可以利用以上性质来判断堆是否为大根堆(或小根堆)了。这篇文章,我们只讨论大根堆.(小根堆其实都是类似的),节点总数称为堆长度。常见的堆实现包括二叉堆和。了,每个节点的值都不大于其子节点的值。的形式来表示堆而已。原创 2024-05-16 20:06:36 · 557 阅读 · 0 评论 -
SCAU二叉排序树的复制
我们经常对文件或文件夹进行复制和粘贴操作,在这里我们完全复制一棵二叉树。首先创建一棵具有若干结点的二叉排序树Ta,对其进行前、中、后序遍历并输出。并且复制出一棵相同的二叉树。第一~三行输出前、中、后序遍历二叉树。第四~六行输出前、中、后序遍历二叉树。第七~九行输出前、中、后序遍历二叉树。第三行 输入一个整数,插入到Tb。第四行 输入一个整数,插入到Ta。第二行 输入上一行指定的整数。第一行 树的结点个数。原创 2024-05-17 22:26:55 · 285 阅读 · 0 评论 -
最小生成树之普里姆 Prim算法
生成树的定义一个连通图的生成树是一个极小的连通子图,它包含图中全部的n个顶点,但只有构成一棵树的n-1条边。生成树的属性一个连通图可以有多个生成树;一个连通图的所有生成树都包含相同的顶点个数和边数;最小生成树一个带权图的最小生成树,就是原图中边的权值最小的生成树 ,所谓最小是指边的权值之和小于或者等于其它生成树的边的权值之和。如下图:在以a,b,c,d,e,f,g为顶点的网中,我们假设从起点c出发,去寻找一个最小生成树。原创 2024-05-18 21:39:07 · 1371 阅读 · 1 评论 -
图的广度遍历
(有向图:0,有向网:1,无向图:2,无向网:3)为了方便,我们利用二维数组来表示一个邻接表。利用图所学知识,实现图的广度优先遍历。下面上代码,注意看BFS的过程。存储形式使用邻接表。原创 2024-05-21 22:06:47 · 226 阅读 · 1 评论 -
最小生成树之Kruskal算法
前面我们已经讲过一种求最小生成树的算法,Prim算法Prim算法是对点做操作,维护一个在最小生成树中的点的顶点集U,以及一个待处理点的顶点集V-U,每次找出连接这两个集合的最短边,构成最小生成树,并将顶点加入集合U,直到所有顶点都处理完毕。Kruskal算法是对边做操作,每次选出一条最短边,如果它和当前最小生成树不构成回路就将其加入最小生成树,否则将其删除,直到所有边都处理完毕。如果觉得上面的阐述过于抽象,那么请看下面这个例子。原创 2024-05-22 23:18:11 · 811 阅读 · 1 评论