유니온-파인드

여러 원소를 그룹으로 묶고 두 원소가 같은 그룹에 속하는지를 빠르게 확인하는 자료구조다. union 연산은 두 원소가 속한 그룹을 하나로 합치고, find 연산은 어떤 원소가 속한 그룹의 대표를 찾는다. 그래프에 간선을 하나씩 추가하면서 사이클이 생기는지 확인할 때 쓰는데, 크루스칼 알고리즘이 이 방식으로 최소 신장 트리를 만든다.