union-find (1) 썸네일형 리스트형 23.10.10 [자료구조] Union-Find (Disjoint Set Union) 1. Disjoint Set 📖 서로소 집합 (Disjoint Set) 두 집합 A,B의 교집합이 공집합일 때, 서로소라고 한다. 두 집합, A, B가 서로소 ⇔ A ∩ B = *ø* 서로 중복된 원소가 없는 집합 (= 교집합이 없는 집합) 2. Union Find 📖 Union-Find Disjoint Set을 구현한 자료구조 지원하는 연산 Union 연산: 두 집합을 합치는 연산 Find 연산: 원소가 어떤 집합에 속해있는지 확인하는 연산 사용하는 경우 특정 원소가 어떤 집합에 속해있는지 확인할 경우 각 집합의 개수를 구할 경우 … 3. 구현 using System; using System.Collections.Generic; us.. 이전 1 다음