Union Find

상호배타적 집합을 표현 할 때 쓰는 자료구조이다.

최적화 하지 않은 Union-Find 복잡도는 O(n)

union-by-rank, path compression을 통해 최적화를 한 Union-Find는 O(a(N))의 복잡도를 가진다. 상수시간에 동작한다고 봐도 됨.

자세한 내용은 -> http://blog.secmem.org/521