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

계획

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

참여자

강사	권영기
참여자
	김정민
	권준혁
	성훈

숙제

• [1]

참조

• [2]
• 프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략 2의 Chapter 25 상호 배타적 집합
• 2013년 한상용 교수님 자료구조 5-7 Tree Disjoint Set ppt

---

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