유니온 파인드 (1) 썸네일형 리스트형 Union Find (합집합, 탐색) 소개 유니온 파인드란? 서로소 집합으로 나뉘어진 원소의 집합을 추적하기 위한 자료 구조이다. 여러 노드 중 두개의 노드를 선택할 때, 두 노드가 같은 그래프에 있는지 판별하는 알고리즘. Disjoint Set라고도 불리기도 한다. Disjoint-set is a data structure that tracks a set of elements partitioned into a number of disjoint (non-overlapping) subsets. 병합 찾기 집합(Merge Find Set)이라고도 불린다. 하나 이상의 disjoint sets으로 쪼개진 elements를 찾아다니는것. union(e1, e2) => link 'e1' and 'e2' to the same subset find(e) =>.. 이전 1 다음
