クイック検索アルゴリズム
同じ識別子の構成要素を表し、ノードは、コンポーネントの別のコンポーネントにポイントを配置されているすべての連絡先場合組合、
O（$ N ^ 2 $）の時間計算量
クイックユニオンアルゴリズム
フォレストは、ルートを見つけ、定義された、ルート同様に動作していない場合は、異なるルートノードと、別の1つのルートにルートノード点
O（$ N ^ 2 $）の時間計算量を
加重qucikunionアルゴリズム
小さな木は、常に大きなツリーにリンクされている
時間計算量O（logN個$ $）
パス圧縮（最適なアルゴリズム）
ノードが直接度のツリーのルートノードに接続されている、ルートノードを探し2