2 qwezhaohaihong qwezhaohaihong 于 2016.04.03 20:46 提问

数据结构题目求解,实在不会,直接给结果也行 4C

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

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

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

1个回答

devmiao
devmiao   Ds   Rxr 2016.04.03 22:47
qwezhaohaihong
qwezhaohaihong 那是我自己问的。。。。。。。。。。。
2 年多之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
迷宫求解 《数据结构——严蔚敏》
  在学《数据结构——严蔚敏》,自己动手写了 迷宫求解 的实现!为了方便,C和C++部分混写了= =!稍稍修改了点地方/********************************************** *Name: 迷宫求解 *Date: 2010-09-25 *Author: Kleist *From:《数据结构 ——严蔚敏》 ***********************************************/ #define OK 1 #define ERROR 0
一道关于时间复杂度的数据结构题目
求x++执行的次数for(i=1;in;i++)   for(j=1; ji; j++)       for(k=1; kj; k++)            x++; 我的答案:n(n+1)^2/6
解线性方程组的直接方法——高斯消去和LU消去法
高斯消去法: /** * * 高斯消元算法 * @author luzi * */ public class guess { double[] x2 = {0,0,0,0,0,0,0,0}; //列主元高斯消去法 public void guess1(double[][] A,double[] b,int n,int target){ //选主元,消元
数据结构之串的操作实现
串的基本函数的实现: 1.strcpy() 2.strcmp() 3.strlen() 4.strcat() 5.SubString() 串的其他函数的实现: 1.Index()
D-改革春风吹满地
“ 改革春风吹满地, 不会AC没关系; 实在不行回老家, 还有一亩三分地。 谢谢!(乐队奏乐)” 话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。 好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。 这块田位于浙江省温州市苍南县灵溪镇林家铺子村,多边形形状的一块地,原本是linle 的,现在就准备送
关于C和C++动态链接库的几个问题
关于C和C++动态链接库的问题: 最近连续两次栽在extern "C"上,dll中要注意编译方式不同,可能会造成函数名发生变化,即 name mangling问题 Name Mangling概述 大型程序是通过多个模块构建而成,模块之间的关系由makefile来描述。对于由C++语言编制的大型程序而言,也是符合这个规则。 程序的构建过程一般为:各个源文件分别编译,形成目标文件。多个目
毕业实习报告的规范格式 word文档
电气类的实习报告,一般实习老师不会直接给,好不容易找到的,现上传跟大家分享!
ExtJs3.2官方原版
这是官方原生态的ExtJs3.2版本,由于官方都是英文,可能有很多人不会下载,在这边就直接给出了。
数据结构C语言实现系列[3]——关于栈的一些习题
#include stdio.h>#include stdlib.h>typedef int elemType;#include "LinkAccess.c"/* 对由fname所指字符串为文件名的程序文件进行括号配对检查 */int bracketsCheck(char *fname){    struct sNode *a;        /* 申明一个链栈 */        char 
spring 使用get/set注入对象的属性值
在上一篇博客例子中,helloword类并没有属性,所以在xml文件中也没有管理属性,但是一般类都是有属性的,实例化类的时候给属性赋值叫注入。常用的注入方式有两种: 设值注入(通过get/set方法) 构造方法注入(通过构造函数注入) 这里先记录第一种方式