[알고리즘] Union-Find 서로소 알고리즘

서로소 집합이란?

공통 원소가 없는 !! 두 집합을 의미해요~

(1,2) <-> (3,4)

서로소 집합 자료구조란?

서로소 부분 집합들로 나누어진 원소들의 데이터를 처리하기 위한

Union - 부모 테이블 있어야 돼~

두 원소의 부모 노드를 찾고 번호가 큰 노드가 번호가 작은 노드의 부모를 가리키도록 한다

Find - 부모 테이블 있어야 돼~

find 연산은 부모 노드를 찾을 때까지 재귀적으로 호출