유니온파인드란?
- 노드가 여러 개인 경우 두 개의 특정 노드를 연결하여 하나의 집합으로 묶는 합집합 연산과 특정 노드가 같은 집합에 속하는지 확인하는 탐색 연산으로 구성된 알고리즘입니다.
- 합집합 연산: 두 개의 노드가 속한 집합을 합치는 연산이다.
- 검색 작업: 주어진 노드가 속한 집합의 대표 노드를 찾아 반환하는 작업입니다.
통합 찾기 수행 방법
- 노동조합 운영
조합 운영 프로세스
- 각 노드는 연결되지 않고 대표 노드로 초기화됩니다.
- union(1,5)과 union(3,6)의 과정을 거쳐 노드 5와 6이 각각의 대표 노드로 업데이트된다.
- 합집합(5,6) 과정에서는 각 노드의 대표 노드 1과 3에 대해 합집합(1,3) 연산을 수행한다.
- 노드 3은 노드 1의 대표 노드로 업데이트됩니다.
- 사업을 찾다
운영 프로세스 찾기
- 찾을 노드에서 find(6) 작업이 수행됩니다.
- 찾으려는 노드의 값이 일치하지 않으면 다음 인덱스 위치로 값을 이동합니다.
- 재귀 함수로 2단계를 반복합니다.
인덱스 위치의 값과 같으면 해당 값을 이전 노드의 값으로 업데이트하여 반환합니다.