[정의] union 과 find 연산으로 이루어진다. ( union-find 자료구조 라고도 불린다. ) 코드를 보면 알겠지만, 집합은 같은 부모 노드를 가지고 있다는것으로 묶을 수 있고, 따라서 union 함수는 부모 노드를 합치는 함수라고 할 수 있다. find 함수는 부모 노드를 찾는 함수이다. find를 하여서 부모노드를 찾았는데 서로 다르면 다른 집합이고, 서로 같으면 같은 집합이다. find를 통해 부모 노드를 찾을 때는, 재귀적으로 부모를 거슬러 올라가 자기 자신을 부모 노드로 갖는 노드를 찾는다. 왜냐면 자기 자신을 부모 노드로 갖는 노드가 루트 노드가 되기 위한 정의이기 때문이다. 서로소 부분 집합들로 나누어진 원소들의 데이터를 처리하기 위한 자료구조라고 한다. 무방향 그래프에서 적용 가..
