4
我無法理解如下圖:這個聯盟排序圖中的順序是什麼?
alt text http://img251.imageshack.us/img251/9264/ranku.jpg
爲什麼一個鏈接到d,而不是B'爲什麼C鏈接到F而不是D?
我無法理解如下圖:這個聯盟排序圖中的順序是什麼?
alt text http://img251.imageshack.us/img251/9264/ranku.jpg
爲什麼一個鏈接到d,而不是B'爲什麼C鏈接到F而不是D?
按等級結合的規則是將最小的樹附加到最大的樹的根。
在第一步A
是團結D
(這是只是一個例子我想 - 你可以做任何其他方式),所以union(A, D)
後,你可以有A_0 -> D_1
或D_O -> A_1
自2個單樹具有相同排名你隨機挑選一個,在這種情況下爲D
,作爲根。