algorithm - 这个 Union by Rank 图中的顺序是什么？

Question

我无法理解下图：

为什么A链接到D而不是B？为什么 C 链接到 F 而不是 D？

Answer 1

按等级联合的规则是将最小的树连接到最大树的根。

第一步A是统一的D（这只是我猜的一个例子union(A, D)- 你可以做任何其他方式），所以在你可以拥有任何一个之后，A_0 -> D_1或者D_O -> A_1因为 2 个单例树具有相同的等级，你随机选择一个，在这种情况下D，成为根。