Algorithm Lab
ALGORITHM LAB / DISJOINT SET

집합이 만나는 순간

Disjoint Set의 세 가지 연산을 눈으로 따라가 보세요.

01

make-set

원소 하나로 새 집합을 만듭니다.

02

find-set

원소가 속한 집합의 대표를 찾습니다.

03

union

두 원소가 속한 집합을 합칩니다.

집합의 현재 모습

원소 0개 · 집합 0개
서로소 집합의 원소와 대표아직 원소가 없습니다.
첫 번째 집합을 만들어 볼까요?

make-set(3)을 실행하거나
상단의 예제를 재생해 보세요.

READYmake-set(3)부터 시작해 보세요.

숫자가 적힌 동그라미는 원소, 원소를 감싼 영역은 하나의 집합입니다.