これは、 Narasimha Karumanchi (disjoint set ADT)によるデータ構造の本からの段落です。
高速検索実装（クイック検索）
このメソッドは配列を使用します。配列には各要素のセット名が含まれています。
この表現では、union(a,b) [a, がセット i にあり、b がセット j にあると仮定して] を実行するには、配列全体をスキャンして、すべての i を j に変更する必要があります。これはO（n）を取ります。
私の質問 1
検索操作に O(1) がかかる場合、完全な配列をスキャンしてすべての i を j に変更する理由
============
(ブック 8.8 セクション)
セット名としてルートを使用する代わりに、各要素の親を格納する配列を使用して、和集合 O(n) を解きます私の2.質問
親を使用してどのように問題を解決しますか? そして、ルートと親のアプローチの両方が、どのようにしてスキュー ツリーを提供するのでしょうか?