union find

union find는 같은 원소를 하나도 가지고 있지 않은 집합들(이하 서로소인 집합들)을 다루기 위한 자료구조이다.이 자료구조는 두개의 집합을 합하는 union연산과 속한 집합을 알기 위한 find연산을 지원한다.*union find 시작0, 1, 2, 3이 한 집합에 속해있고 4, 5가 한 집합에 속해있는 상황을 생각해 보자. 이런 상황을 처리하는 방법 중 하나는 속해있는 집합의 이름를 부여해주는 것이다.이제 위의 이 집합의 이름을 붙이는 것을 배열에서 {1,1,1,1,4,4}로 표현할 수 있다. 이를 조금 응용하게 되면 집합을 트리와 같이 표현을 할 수 있다는 것을 알 수 있다.(트리와 같이 표현을 하게 되면 아래에 서술할union함수 내용에서 알 수..........

union find에 대한 요약내용입니다.

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

원문링크 : union find