2 qwezhaohaihong qwezhaohaihong 于 2016.03.13 21:22 提问

数据结构题目,实在是不会书上,求索引序列 2C

对于以下等价类,采用“加权合并规则”(也称“重量权衡合并规则”),进行并查运算,给出最后父节点索引序列。

8-9 3-2 7-4 5-9 6-1 8-6 7-3 2-5 8-0

注意:当合并大小相同的两棵树的时候,将第二棵树的根指向第一棵树的根;根节点的索引是它本身;数字之间用空格隔开。

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
问题 K: 数据结构(C语言版)算法7.4至算法7.6__DFS与BFS //这题做法不正规
问题 K: 数据结构(C语言版)算法7.4至算法7.6__DFS与BFS 时间限制: 1 Sec 内存限制: 128 MB题目描述求图的DFS序列及BFS序列。图的顶点数<=20,边数<=100。 输入图用邻接表存储。图中的顶点用一个结构体数组存储,结构体定义如下:typedef struct tnode { int vexdata; struct node *firstarc; }T
数据结构中串的模式匹配
和大家一起分享数据结构中串的模式匹配!写的很好!希望大家喜好!我们一起加油努力!
codevs1029 遍历问题(一直前序和后序求中序个数)
题目描述 Description     我们都很熟悉二叉树的前序、中序、后序遍历,在数据结构中常提出这样的问题:已知一棵二叉树的前序和中序遍历,求它的后序遍历,相应的,已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序,你却不能确定其中序遍历序列,考虑如下图中的几棵二叉树:       所有这些二叉树都有着相同的前序遍历和后序遍历,但中序遍历却
严蔚敏数据结构书上的全部代码实现
严蔚敏数据结构书上的全部代码实现,帮助大家学习,非常实用,欢迎下载!!!!
求最大子列和问题(浙江大学数据结构)
问题陈述:   给定N个整数的序列{A1, A2, ... , AN},求函数ƒ(i, j) = max{0, Ai + Ai+1 + ... + Aj}(1   问题分析:   求给定数列的最大子列和。 方法一:暴力求解  :遍历每个子序列。时间复杂度T(N)=N3。 int MaxSubseqSum1(int A[],int n) { int i,j
根据数值求其在序列中的位置索引
根据数值求其在序列中的位置索引
经典题目:优雅的序列
优雅的序列
一道值得思考的数据结构题目(入栈与出栈序列)
就业指导课上做的一道数据结构中有关栈的题目,当时一开始自己思考不全面,错选了。一个栈的入栈序列为1,2,3,…,n ,其出栈序列是 p 1 ,p 2 ,p 3 ,…p n 。若p 2 = 3,则 p 3 可能取值的个数是()A:n -3B:n - 2C:n - 1D:无法确定答案:C ( n - 1)个看了别人的一些解析,觉得不够完善,下面给出自己的见解。首先,栈的先进后出原则大家应该是知道的。
个人学习——数据结构:KMP算法next函数序列计算
至于KMP是什么,next函数是什么我就不多说了,直接上方法: 首先明确什么是前缀什么是后缀: abcd 前缀:abc ab a 后缀:d cd bcd 例1 abaabcac 这个字符串一共有8位,若没有前缀和后缀相等为其他情况,置1,若有相等,置长度加1,一位相等置2类似。。。。。 1.第一位时,果断是0(函数说明里有,各种数据结构教材也有)
二叉树面试题--已知二叉树的两种遍历序列,求出另一种遍历序列
已知先序遍历序列和中序遍历序列,求出后序序列   或者   已知中序序列和后序序列 , 求出先序遍历。。都是一些考试中容易考的题目。 经过研究发现,已知先序序列和后序序列,无法唯一确定一棵树,所以就无法得知中序 序列。 下边给出例题: 一、已知先序和中序,求出后序。 下边再举一个例子,如下图: 通过上边两个例子的学习,对这种题目有了一定的理解,下边举例已知中序和后序,