본문으로 건너뛰기
김신건의 로그

유니온 파인드 (Union-Find)와 경로 압축

서로소 집합을 트리 형태로 표현하며, Find 연산 시 경로 압축(Path Compression)을 수행합니다.

메타데이터

ID union-find
카테고리 algorithm
버전 v3
길이 5.6s (5600ms)
구성 11 elements · 7 chapters · 7 effects
태그 #tree #union-find #disjoint-set #path-compression

본문에 삽입

```anim:union-find
{}
```

사이트 검색 / 명령어

검색

스크롤 = 확대/축소 · 드래그 = 이동 · 0 = 원래 크기 · ESC = 닫기