집합이란?개념: 순서와 중복이 없는 원소들을 갖는 자료구조종류: 유한 집합, 무한 집합 등, 중요한 것은 상호배타적 집합상호배타적 집합: 교집합이 없는 집합 관계이를 활용하여 이미지 분할, 최소 신장트리 알고리즘 구현, 클러스터링 작업 등이 가능하다. 집합의 연산 배열을 활용한 트리로 표현대표 원소: 집합을 대표하는 원소 -> 루트 노드를 생각하자하나의 배열로 상호 배타적 관계를 가지는 집합을 모두 표현한다. 집합을 트리로 변경 시 "배열의 값=인덱스의 부모노드"ex) set[9] = 3 -> 9의 부모는 3 유니온-파인드 알고리즘집합 알고리즘에 주로 쓰이는 연산: 합치기&탐색 = Union&Find -> 찾고나서 합치자 Find 연산특정 노드의 루트 노드 탐색A,B 두 노드의 루트 노드가 같다? ->..
