개발새발 로그

서로소 집합이란 공통 원소가 없는 두 집합을 의미한다. 서로소 집합 자료구조란 서로소 부분 집합들로 나누어진 원소들의 데이터를 처리하기 위한 자료구조 서로소 집합 자료구조는 합집합(union)과 찾기(find) 연산으로 구성 쉽게보면 현재 연결되지않은 노드들이 있는 것이다. 그래서 공통된원소가 없어 서로 합쳐야하는 것이다. 그림을 보면 현재 부모값과 노드값이 똑같다. 이제 이걸 {1 , 2} 두 원소를 합칠 것이다. 합치게되면 1 의 parent값 1과 2의 parent값 2를 같게해서 연결되게 할것이다. -> 부모 값이 같음으로써 서로 연결되어 합쳐 졌다는 의미가 된다. 즉 위와같은 경우가 되는것이다. 2의 부모값을 1로 바꿔준다. -> 바꿔줄 때 부모 값이 작은 쪽이 부모가 되도록 해야한다. 이제 합..