联合发现Dat结构运用

Question

我刚刚遇到了一个练习，我要么没有得到，要么在练习中有一个错误：

下表包含了集合{{1,2,3,9}，{4,6,7}，{5,8}，{10}}的Union-Find数据结构。补充表s.t。它包含Union(Find(3)，Find(4))操作之后的Union-Find数据结构。

现在他们给了我下面的is表：(红色是te的解决方案)

​

​

现在，如果我使用这个表，我会得到正确的结果。我不明白的是，5怎么可能是7的父母呢？它不在同一组中，所以这是不可能的，不是吗？

Answer 1

通过从“初始父”数组重建组件，4个组件(集合)是：

(a) 2 <-- 1 --> 3 --> 9

(b) 7 <-- 5 --> 8

(c) 6 --> 4

(d) 10

因此，第二个给定的集合{4,6,7}和第三个{5,8}似乎没有在“初始父”数组中正确表示。简而言之，这似乎是练习中的一个错误。