알고리즘

간단하게 union find 알고리즘과 경로 압축 알고리즘에 대해서 적어본다.disjoint Set이라고도 하며 트리나 그래프의 연결 유무를 확인하기 위한 알고리즘이다.find 와 union 의 2가지 메서드를 가진다. find 는 트리의 루트를 확인하며, union는