[Data Structure] union-find #1

Описание к видео [Data Structure] union-find #1

Disjoint-set(서로소 집합)을 표현하는 union-find 자료구조에 대해서 알아봅니다.
- 집합의 표현
- find / union 연산 소개
- find / union 연산 최적화

다음 시간에는 union-find를 사용하는 문제를 풀어봅니다.

Комментарии

Информация по комментариям в разработке