유니온 파인드 (union find) 뜻

원소들이 같은 집합인지 대표를 따라가 빠르게 확인하는 자료구조

Tracks which elements share a set by following each one to its leader

단계별로 보기

1. 처음에는 원소 다섯 개가 각자 따로 집합을 이룹니다.
2. 1과 2를 합치면 2가 1을 대표로 가리킵니다.
3. 3과 4도 하나로 합칩니다.
4. 2와 4를 합칠 때는 둘의 대표인 1과 3을 잇습니다.
5. 4의 대표를 찾으면 3을 거쳐 1에 닿습니다.
6. 대표가 같으면 같은 집합이고 5는 여전히 따로입니다.

개발자의 타자 연습에서 자료구조 용어로 타자 연습을 해 보세요.