Union-Find 자료구조
Union-Find란 이름에서도 알 수 있듯, 서로소 집합 관리에 특화된 데이터 구조입니다. 이 구조는 특정 원소가 속해 있는 집합을 관리하며, 두 집합의 병합(Union)과 특정 원소가 속한 집합의 대표를 찾는 Find 연산을 지원합니다.
이 구조는림수 (Forest)로 표현할 수 있습니다. 각각의 트리가 하나의 집합을 대표하며, 트리의 모든 노드는 그 집합에 속한 원소를 나타냅니 ...
7월 15일 23:56에 게시됨