ランクによる合併 | アルゴリズムビジュアル大事典

シンボル

データ
ランク(ノードの高さ)rank

合併
ランクを比較します。rank[x] > rank[y]:
ランクを1つ増やします。rank[y]++
親を更新します。parent[y] ← ?

アニメーション

合併
ランクによる合併 | 合併