[ALGO] Union-Find 정리

2020-09-24

알고리즘 Union-Find 정리

코딩 테스트를 위한 알고리즘 정리글

Union-Find

사용 시점
집합관련 문제 - 같은 집합 찾기,,,?

트리

트리 모양일 때,

부모 배열

부모 초기화는 이렇게

의사코드

파인드 수도코드

스캔하면서 모든 노드를 루트의 자식노드로 만든다

유니온 수도코드