알고리즘/개념1 [알고리즘][자바]서로소 집합, Union Find 서로소 집합(Disjoint Sets)이란? 서로소 집합(Disjoint Sets)란 공통 원소가 없는 두 집합을 의미 합니다. ex) {1,2}와 {3,4}는 서로소 관계이다 {1,2}와 {2,3}은 서로소 관계가 아니다. 서로소 집합 자료구조 서로소 부분 집합들로 나누어진 원소들의 데이터를 처리하기 위한 자료구조입니다. 서로소 집합 자료구조는 두 종류의 연산을 지원합니다. 합집합(Union): 두개의 원소가 포함된 집합을 하나의 집합으로 합치는 연산입니다. 찾기(Find): 특정한 원소가 속한 집합이 어떤 집합인지 알려주는 연산입니다. 서로소 집합 자료구조는 합치기 찾기(Union Find)자료구조라고 불리기도 합니다 여러 개의 합치기 연산이 주어졌을 때 서로소 집합 자료구조의 동작 과정은 다음과 같.. 2022. 1. 21. 이전 1 다음
