[자료구조] 서로소 집합 Disjoint Set

💡 서로소 집합 Disjoint Set이란?

    교집합이 공집합인 집합(서로소 집합)들의 정보를 확인(Find)하고 조작(Union)할 수 있는 자료구조

💡 배열과 트리를 이용한 구현

💡 코드

• 초기화

function initialize()
  for i:1~N
    parent[i] = i

• Union

function union(a, b)
  aRoot = find(a)
  bRoot = find(b)
  parent[aRoot] = bRoot

• Find

function find(a)
  if(parent[a]==a) return a
  else return parent[a] = find(parent[a])

참고링크