Algorithm 按秩图排列的这个并集的顺序是什么？

我无法理解以下图表：

---

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

按秩并集的规则是将最小的树附加到最大树的根上

在第一步中，

A

与

D

相结合（我想这只是一个例子-你可以用任何其他方法），因此在

联合（A，D）

之后，你可以选择

A_0->D_1

或

D_O->A_1

，因为这两个单体树的等级相同，你可以随机选择一个，在这种情况下，

D

，成为根