<정의>
- Disjoint Set을 표현할 때 사용
- 초기화, Union, Find로 구현
- 상호 배타적 원소들을 배열 또는 트리를 이용해 집합으로 표현
- 크루스칼 알고리즘에서 활용
<원리>
- 트리 구조에는 트리의 대표 노드 라고도 볼 수 있는 루트 노드 가 존재 하므로, 각 원소가 속하는 집합 번호를 바로 이 루트 노드의 원소로 정한다
- Union 연산을 수행하기 위해서는 두 원소가 같은 집합에 속하는지를 먼저 확인한 후, 다른 집합에 속할 때 합친다
같은 집합에 속한다는 뜻은, 같은 루트 노드를 가진다는 말과 대응되므로 어떤 원소의 루트 노드 를 찾는 Find 연산을 지원해야 한다