💻 [코테05] 10장 집합

10장. 집합

10-1. 집합과 상호배타적 집합의 개념

1) 집합의 개념

• 순서와 중복이 없는 원소들을 갖는 자료구조

2) 상호배타적 집합의 특성을 활용하는 분야

• 이미지 분할
• 도로 네트워크 구성
• 최소 신장 트리 알고리즘 구현
• 게임 개발
• 클러스터링 작업

10-2. 집합의 연산

1) 배열을 활용한 트리로 집합 표현하기

• 집합은 배열을 활용한 트리로 구현

2) 유니온-파인드 알고리즘

• 집합 알고리즘에 많이 쓰이는 연산(합치기와 탐색)