목록서로소 집합 (1)

Dionysus

[알고리즘🧩] Union-Find (Disjoint-sets)

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