ランクによる合併 |
アルゴリズムビジュアル大事典
シンボル
データ
ランク(ノードの高さ)
rank
合併
ランクを比較します。
rank[x] > rank[y]:
ランクを1つ増やします。
rank[y]++
親を更新します。
parent[y] ← ?
アニメーション
合併