알고리즘에서 '유니온-파인드(Union-Find, 서로소 집합)' 자료구조의 주된 용도는?
어려움 freeCodeCamp해설
유니온-파인드는 Find(원소가 속한 그룹의 대표 찾기)와 Union(두 그룹 합치기) 연산을 거의 O(1)(역 아커만 함수)에 수행합니다. 크루스칼 알고리즘에서 사이클 감지, 네트워크 연결 여부 판별, 동적 연결 문제 등에 활용됩니다. 경로 압축과 랭크 기반 합치기로 최적화합니다.
유니온-파인드는 Find(원소가 속한 그룹의 대표 찾기)와 Union(두 그룹 합치기) 연산을 거의 O(1)(역 아커만 함수)에 수행합니다. 크루스칼 알고리즘에서 사이클 감지, 네트워크 연결 여부 판별, 동적 연결 문제 등에 활용됩니다. 경로 압축과 랭크 기반 합치기로 최적화합니다.
