ランクによって合併の互いに素セット

ランクに応じ組み合わせる利点：取消しは、高速（O（n）はn個のログ）

1つの 空隙は、（結合のint X、int型の深さのツリーの現在のノードのため//ランクY）を
 2  {
 3      int型、T1、T2
 4      =、（X）を探す= T2をT1を（Y）を検索し、
 5      IF（ランク[ T1 < ランク[Y]）スワップ（T1、T2）;
 6      父[T2] = T1;
 7      IF（ランク[T1] ==ランク[T2]）++ ランク[T1];
 8 }