1. 서로소 집합 알고리즘

1.1. ‘서로소 집합(Disjoint Sets)란

1.2. 서로소 집합 자료구조(= 합치기 찾기 자료구조)

<aside> 📌 서로소 집합 자료구조의 연산 (2 종류)

1.3. 서로소 집합 자료구소 동작 과정

1) 초기 단계: 노드의 개수 크기의 부모 테이블을 초기화

Untitled

2) 1단계: 각 루트 노드를 먼저 찾고, 부모 노드 설정하기

Untitled

3) 2단계: 1단계 수행을 반복