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

2025년 5월 3일 (토)

• 최신이전 00:032025년 5월 3일 (토) 00:03‎ AlanTuring 토론 기여‎ 3,714 바이트 +49‎ 편집 요약 없음 편집 취소 태그: 시각 편집

2025년 5월 2일 (금)

• 최신이전 23:362025년 5월 2일 (금) 23:36‎ AlanTuring 토론 기여‎ 3,665 바이트 +3,665‎ 새 문서: 유니온 파인드 랭크 기반 병합(Union-Find with Union by Rank)은 병합-찾기 자료구조에서 두 집합을 병합할 때 트리의 높이를 최소화하여 성능을 최적화하는 기법이다. ==개요== 랭크 기반 병합은 유니온 파인드(상호 배타적 집합 자료구조)의 핵심 최적화 기법 중 하나로, 집합 병합 시 트리 구조의 불균형을 방지하기 위해 사용된다. 각 집합은 트리 형태로 표현되며, 트리의... 태그: 시각 편집