素集合データ構造
disjoint-set data structure
データの集合を素集合(互いにオーバーラップしない集合)に分割して保持するデータ構造
このデータ構造に対する以下の2つの便利な操作をUnion-Findアルゴリズムと呼ぶ
Find
特定の要素がどの集合に属しているかを求める
2つの要素が同じ集合に属しているかの判定にも使われる
Union
2つの集合を1つに統合する
Union-Find木
素集合データ構造 - Wikipedia