为什么合并6和2的时候不是将6的父亲节点改成2而是将0改成1呢？

来源：6-3 Quick Union

Richard980729

2019-04-06

视频7分16秒的时候提到了将6和2两个节点相连的时候
是将0的父亲节点改成1 。
难道不是应该将6这个节点脱离开原来0、5这棵树然后单独连上1、2那颗树吗？

写回答

1回答

liuyubobobo

2019-04-07

已采纳

再从3分钟开始，把这一段听一遍？

union(6, 2)的意思，是将现在6所在的集合，和现在2所在的集合进行合并。6所在的集合包括0， 5。若果脱离0, 5，就不是将6所在的集合和2所在的集合合并，而是将6这个元素加入到2所在的集合了：）只有将6的根节点去和2的这棵树连接，才是将整个6所在的集合，和2所在的集合合并：）

继续加油！：）

Richard980729

好的老师，我当时看的时候有点懵后来就懂了

2019-04-11

共1条回复

算法与数据结构（C++版）面试/评级的算法复习技能包

课程专为：短时间内应对面试、升职测评等艰巨任务打造

11187 学习 · 1614 问题

相似问题

回答 1

回答 1

回答 3

回答 1

回答 2