[알고리즘 개념] Union-Find 알고리즘

서로소 집합(Disjoint Set)공통 원소가 없는 '상호배타적'인 집합들로 서로 중복되지 않는 부분 집합들로 나눠진 원소들의 데이터를 처리하기 위한 자료구조이다.Union-Find (유니온 파인드)대표적인 그래프 알고리즘으로 '합집합 찾기'라는 의미이다.여러 노드가 존재할 때 두 개의 노드를 선택해서 서로 같은 그래프에 속하는지 판별한다.배열, 트리 등으로 Union-Find를 구현할 수 있으나, 번호가 큰 노드가 번호가 작은 노드를 가리키도록 트리를 이용하는 것이 가장 권장된다. 이를 통해 번호가 작은 노드가 부모가 되고, 번호가 큰 노드가 자식이 된다.union(x, y)x와 y가 속한 집합을 합치는 연산x와 y의 부모..........

[알고리즘 개념] Union-Find 알고리즘에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [알고리즘 개념] Union-Find 알고리즘