Union-Find(서로소 집합) 자료구조의 이해와 최적화2019-06-05 (Modified: 2024-12-29)#data structure #algorithm #graph 서로소 집합(Disjoint Set)을 관리하는 Union-Find 자료구조를 정리합니다. Find와 Union 연산, 경로 압축(Path Compression), 랭크 기반 합치기(Union by Rank)를 예제로 설명합니다.더 읽어보기 →