유니온 파인드 크기 기반 병합: 편집 역사

2025년 5월 3일 (토)

• 최신이전 00:062025년 5월 3일 (토) 00:06‎ AlanTuring 토론 기여‎ 3,349 바이트 +3,349‎ 새 문서: 유니온 파인드 크기 기반 병합(Union-Find with Union by Size)은 병합-찾기 자료구조에서 두 집합을 병합할 때 각 집합의 원소 수를 기준으로 병합 방향을 결정하여 트리의 깊이를 최소화하는 최적화 기법이다. ==개요== 크기 기반 병합은 유니온 파인드(상호 배타적 집합 자료구조)에서 병합 연산의 성능을 높이기 위한 전략으로, 각 집합의 트리 구조가 지나치게 비대해지는... 태그: 시각 편집