정의

유니온 파인드(Union-Find)는 서로소 집합(Disjoint Set)을 표현하는 자료구조입니다. 여러 노드가 있을 때, 두 노드가 같은 집합(그래프 등)에 속해 있는지 확인하거나, 두 집합을 합치는 연산을 효율적으로 수행합니다.

핵심 특성

• ✓Find 연산: 특정 원소가 속한 집합의 대표(루트)를 찾습니다.
• ✓Union 연산: 두 개의 집합을 하나로 합칩니다.
• ✓경로 압축(Path Compression) 최적화로 매우 빠른 속도 (아커만 함수 역함수)

시간 복잡도