[알고리즘] 상호배타 집합들

서로소 또는 상호 배타 집합들 서로 중복 포함된 원소가 없는 집합들로 교집합이 없음 집합에 속한하나의 특정원소(대표자-Representative)를 통해 각 집합들을 구분 표현방법 : 연결 리스트, 트리 <상호 배타 집합 연산> Make-Set(x) : 원수 x만으로 구성된 집합을 생성하는 연산 Find-Set(x) : x가 속한 집합을 알아내가 위해 시용, 집합의 대표자를 알기 위한 연산 Union(x,y) : x가 속한집합 + y가 속한집합 <연결 리스트 표현> 같은 집한의 원소들은 하나의 연결 리스트로 완리 연결 리스트의 첫 번째 원소를 집합의 대표 원소로 선택 두 집합을 합칠 때에는 크기가 작은 집합을 큰 집합의 뒤에 연결한다. <트리 표현> 하..........

원문링크 : [알고리즘] 상호배타 집합들