algorithm - この Union by Rank ダイアグラムの順序は何ですか?

Question

次の図がわかりません。

A が B ではなく D にリンクされているのはなぜですか? C が D ではなく F にリンクされているのはなぜですか?

Answer 1

ランクによる結合のルールは、最小のツリーを最大のツリーのルートに接続することです。

最初のステップAで結合されDます（これは私が推測する単なる例union(A, D)です-他の方法でもかまいません）。したがって、A_0 -> D_1またはD_O -> A_12つのシングルトンツリーのランクが同じであるため、この場合はランダムに1つを選択できますD。根であること。