图片说明](https://img-ask.csdn.net/upload/201611/17/1479347374_126505.png)
图1的代码我的理解是 只要i不是根节点就循环{ 把触点i 连到 它的grandparent
把触点grandparent设为新的i
}
手画了一个代码实现的例子 发现这段代码还是有问题的 官方给的代码是错的吧？
只需要对这段代码进行讨论 其他实现代码我能懂
算法4中路径压缩quick-union代码不理解
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
2条回答 默认 最新
- 2022-03-05 19:23回答 3 已采纳 T(n)=2T(n/2)+n =2(2T(n/2*2)+n)+n =2(2(2T(n/2*2*2)+n)+n)+n =2^3T(n/2^3)+3n =...
- 2021-10-14 18:09回答 1 已采纳 #include <iostream> #include <vector> #define maxn 100005 using namespace std;
- 2023-02-22 17:01回答 3 已采纳 第一个是O(n)第二个是O(logn)
- 2021-04-26 17:51小小绿豆的博客 union-find并查集算法，是高效的动态连通算法，在判断无向图中的连通分量效率很高； 文章中的算法和图片均来自《算法4》 结合之前《无向图-连通分量》算法，暂目前无向图连通分量的2种算法： 算法1：通过深度优先...
- 2023-01-22 20:07回答 2 已采纳 o（1/2）,1+2+3...，算出n*（n+1）/2,然后反解一下就得到执行的次数，即时间复杂度。
- 2021-11-07 22:28回答 1 已采纳 visit是函数指针，类域名本来就是修饰变量的类比一下：class A{ public: static char *p;};char * A::p;
- 2022-07-24 14:55回答 3 已采纳 刷题 做的多了就懂了光看没啥用 很多细节都不知道
- 2023-04-16 21:55gaog2zh的博客 0102加权quick_union和路径压缩-union-find-动态连通性-算法研究
- 2021-09-13 22:38回答 2 已采纳 你没有验证p的有效性。就是说p不仅可能为空，也有可能不是链表里的节点。
- 2023-04-03 00:00回答 2 已采纳 堆排序吧，或者二叉排序树，也就是你说的红黑树
- 2022-06-10 16:31回答 7 已采纳 /*栈实现进制转化 *十进制最大转化为36进制用10(A)-35(Z)表示 */ #include<stdio.h> #include<malloc.h> #include&
- 2020-12-17 13:56苦走一口田的博客 1.前言2. 三级目录 1.前言 上一节笔者介绍了常用的几种增长级。 算法设计其实无非需要理解一下几点： 1.算法的目的是为了解决实际问题，...本章中介绍的Union-Find算法是大部分算法分析中的首例， 2. 三级目录 ...
- 2021-12-05 10:07回答 1 已采纳 是0就不执行操作，非0执行操作
- 2017-08-01 15:49RGBMarco的博客 算法第四版曾提过,通过路径压缩实现几乎（注意几乎)完全扁平化的树，为何我要说注意几乎,因为书作者数据给的好,我通过实现发现利用 书中数据 自己将结果画图发现和加权quick-union效果一样,然后我检查代码,又上网...
- -兮的博客 所谓一个朋友圈子，不一定其中的人都互相直接认识。 例如：小张的朋友是小李，小李的朋友是小王，那么他们三个人属于一个朋友圈。 现在给出一些人的朋友关系，人按照从 1 到 ???? 编号在这中间会进行询问某两个人...
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 程序不包含适用于入口点的静态Main方法
- ¥15 素材场景中光线烘焙后灯光失效
- ¥15 请教一下各位，为什么我这个没有实现模拟点击
- ¥15 执行 virtuoso 命令后，界面没有，cadence 启动不起来
- ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
- ¥20 有关区间dp的问题求解
- ¥15 多电路系统共用电源的串扰问题
- ¥15 slam rangenet++配置
- ¥15 有没有研究水声通信方面的帮我改俩matlab代码
- ¥15 ubuntu子系统密码忘记