반응형
유니온파인드
집합연산 시 사용하는 유니온파인드 코드
disjoint-set이라고도 불림
합집합 시, 부모에 값이 계속 더하면 합집합 개수까지 확인할 수 있다.
반응형
'개발' 카테고리의 다른 글
| Elasticsearch #1 (0) | 2020.06.07 |
|---|---|
| 리눅스 포트 확인 (0) | 2020.06.06 |
| [기하] 회전하는 캘리퍼스 (Rotating calipers) (0) | 2019.07.20 |
| [기하] 컨벡스헐 (0) | 2019.07.20 |
| [기하] 두 직선의 교점 구하기 (0) | 2019.07.19 |