Rank图中这个联盟的顺序是什么？

Question

我无法理解下图：

alt text http://img251.imageshack.us/img251/9264/ranku.jpg

为什么A链接到D而不是B？为什么C与F而不是D相关联？

Answer 1

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

第一步A联合到D（这是只是一个例子我想 - 你可以做任何其他方式），所以在{{1}之后您可以拥有union(A, D)或A_0 -> D_1，因为2个单例树具有相同的排名，您可以随机选择一个，在本例中为D_O -> A_1，作为根。