서로소 집합 (Disjoint-Sets) 서로소 또는 상호배타 집합들은 서로 중복 포함된 원소가 없는 집합들 집합에 속한 하나의 특정 멤버를 통해 각 집합을 구분 → 이를 대표원소(representative)라고 함 상호배타 집합을 표현하는 방법 연결 리스트 트리 상호배타 집합 연산 Make-Set(x) Find-Set(x) Union(x, y) 상호배타 집합 예시 Make-Set(x) Make-Set(y) Make-Set(a) Make-Set(b) Union(x, y) Union(a, b) Find-Set(y) → return x (representative) Find-Set(b) → return a (representative) Union(x, a) 상호배타 집합 표현 - 연결리스트 같은 집합의 원소..
