2010-07-30 79 views

回答

5

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

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

相關問題