Union Find란? Union Find는 상호 배타적 집합을 표현하는 자료구조이다. 전체 집합을 교집합이 없는 부분집합들로 나누어서 저장한다. 상호 배타적: 부분 집합 간의 교집합이 없다.(공통된 원소가 없다), 모든 부분집합의 합집합은 전체 집합이다. 집합을 표현해서 구성 요소 간의 연결 여부 또는 연결성을 가지고 있는지 여부를 따지는 문제에서 많이 사용된다. Union Find의 연산 1. $find$: 해당 원소가 어느 집합에 속해 있는지 찾기 3. $union$: 두 집합을 한 집합으로 합친다. Union Find의 구현 유니온 파인드는 트리 형태의 자료 구조이므로 각 집합을 하나의 트리 모양으로 표현할 것이다. 이와 같은 모양의 집합을 트리로 표현하면 다음과 같이 된다. 이 때 트리의 모양은..
