Dionysus

목차💬 서로소 집합 (Disjoint-sets) 💬 서로소 집합(Disjoint-sets)더보기💡 서로소 집합(Disjoint-sets)서로소 또는 상호배타 집합들로, 교집합이 없는 집합들을 의미한다.집합에 속한 하나의 특정 멤버를 통해 집합들을 구분하는데, 이를 대표자(representative)라고 한다. 상호배타 집합 표현 방법연결 리스트트리상호배타 집합 연산Make - Set(x)유일한 멤버 x를 포함하는 새로운 집합을 연산하는 연산Find - Set(x)        return {representative}x를 포함하는 집합을 찾는 연산Union(x, y)x와 y를 포함하는 두 집합을 통합하는 연산📌 상호배타 집합의 예  ✅ 상호 배타 집합 표현 - 연결리스트같은 집합의 원소들을 하나의..