유니온 파인드(Union Find)

이 글은 아래에 블로그를 참고하여 작성되었습니다.

https://twpower.github.io/115-union-find-disjoint-set

[Algorithm] 유니온 파인드(Union Find)와 서로소 집합(Disjoint Set)

https://www.crocus.co.kr/683

유니온 파인드(Union Find, Disjoint Set)

Disjoint Set, Merge Find Set라고 불리는 유니온 파인드
정의 : 
- 여러 서로소 집합의 정보를 저장하고 있는 자료구조를 의미

제가 이해한대로 설명을 드리자면,
서로 루트가 다른 트리가 있는데, 다른 트리를 서로 Union을 하는 과정

그림 같은 경우 너무 이해가 잘되게 만들어주셔서 위 블로그 글을 꼭 보는 것을 추천한다.