새싹교실/2014/다빈치인재반/12회차

계획

• Disjoint Sets
• Union-Find
  • Union
  • Find
  • 최적화 기법
    • • Rank를 이용한 최적화 기법
      • Height를 이용한 최적화 기법
      • Path Compression을 이용한 최적화 기법

참여자

강사	권영기
참여자

참조

• [1]
• 프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략 2의 Chapter 25 상호 배타적 집합

---

새싹교실/2014, 새싹교실/2014/다빈치인재반