서로 다른 개체가 연결되어 있다 --> 그래프 알고리즘 떠올릴 것 최소 힙 : 트리 자료구조에 속함. 계층적인 모델 서로소 집합 Disjoint Sets - 서로소 집합 자료구조 --> union-fine 자료구조라고 불리기도 함 - 서로소 부분 집합들로 나누어진 원소들의 데이터를 처리하기 위한 자료구조 - 트리 자료구조를 이용해서 집합을 표현 - union과 find 2개의 연산으로 조작 가능 union 2개의 원소가 포함된 집합을 하나의 집합으로 합침 find 특정한 원소가 속한 집합이 어떤 집합인지 알려줌 트리 자료구조를 이용해서 집합 표현하는 서로소 집합 계산 알고리즘 1. union을 확인해서 서로 연결된 두 노드 A, B를 확인 1) A와 B의 루트 노드 A', B'를 각각 찾음 2) A'를 ..