联合查找Dat结构练习

Question

我刚遇到一个锻炼，但我没有锻炼或锻炼时出现错误：

下表将“联合查找”数据结构表示为集合{{1,2,3,9}，{4,6,7}，{5,8}，{10}}的集合。补充表它包含在Union（Find（3），Find（4））操作之后的Union-Find数据结构。

现在他们给我了followint表：（红色是解决方案）

现在，如果我使用表格，我将得到正确的结果。我不明白的是，5怎么能成为7的父母？它不在同一个集合中，所以不可能吗？

Answer 1

通过从“初始[parent]”数组重建组件，可以得到4个组件（集合）：
（a）2 <-1-> 3-> 9
（b）7 <-5-> 8
（c）6-> 4
（d）10

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