[Algorithm] 33강 : 서로소 집합 자료구조의 정의와 구현

서로소 집합 1.1 서로소 집합이란? 서로소 집합(Disjoint Sets)란 공통 원소가 없는 두 집합을 의미한다. 1.2 서로소 집합 자료구조란? 서로소 부분 집합들로 나누어진 원소들의 데이터를 처리하기 위한 자료구조이다. 서로소 집합 자료구조는 두 종류의 연산을 지원한다. 합집합(Union) : 두 개의 원소가 포함된 집합을 하나의 집합으로 합치는 연산 찾기(Find) : 특정한 원소가 속한 집합이 어떤 집합인지 알려주는 연산 서로소 집합 자료구조는 합치기 찾기(Union) 자료구조라고 불려진다. 1.3 서로소 집합 자료구조 동작 과정 합집합 연산을 확인하여, 서로 연결된 두 노드 A, B를 확인한다. A와 B의 루트 노드 A`, B`를 각각 찾는다. A`를 B`의 부모 노드로 설정한다 모든 합집합..