Handling combined exclusive sets 상호 배타적 집합의 처리 지원할 연산 - Make-Set(x) : 원소 x로만 이루어진 집합을 만든다. - Find-Set(x) : 원소 x를 가지고 있는 집합을 알아낸다. - Union(x,y) : 원소 x를 가진 집합과 원소 y를 가진 집합 합집합 연결리스트(Linked list)를 이용한 처리 - 같은 집합의 원소 => 하나의 연결 리스트로 관리 - 연결 리스트의 맨 앞의 원소를 대표원소 연결 리스트로 된 두 집합 무게를 고려한 Union - 연결 리스트로 된 두 집합을 합칠 때, 작은 집합을 큰 집합의 뒤에 붙인다. - 대표 원소를 가리키는 포인터 갱신 작업을 최소화 - union시 시간이 가장 많이 드는 작업은 대표원소를 가리..
