這個聯盟排序圖中的順序是什麼？

Question

我無法理解如下圖：

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

爲什麼一個鏈接到d，而不是B'爲什麼C鏈接到F而不是D？

Answer 1

按等級結合的規則是將最小的樹附加到最大的樹的根。

在第一步A是團結D（這是只是一個例子我想 - 你可以做任何其他方式），所以union(A, D)後，你可以有A_0 -> D_1或D_O -> A_1自2個單樹具有相同排名你隨機挑選一個，在這種情況下爲D，作爲根。