이 장에서는 힙 정렬에 대해 알아보려고 합니다. 힙 정렬을 위해서 첫 번째로 이진 트리에 대해 살펴보고 이진 트리를 표현하는 방법에 대하여 알아보도록 하겠습니다. - 이 슬라이드에 대한 동영상 강의 https://youtu.be/sLNMffcxxXw - 소스코드 https://github.com/dongupak/Advanced-C-Programming

11. • : 2

12. • : 2
• .

13. • : 2
• .
• 2

14. • : 2
• .
• 2
• 2

15. • : 2
• .
• 2
• 2
•

16. • : 2
• .
• 2
• 2
•
•

25. • (complete binary tree): k
1 k-1 k

27. • ,
.

28. • .
• ,
• i = i/2
• i = 2i
• i = 2i+1

29. • .
• ,
• i = i/2
• i = 2i
• i = 2i+1

30. • .
• ,
• i = i/2
• i = 2i
• i = 2i+1

31. • .
• ,
• i = i/2
• i = 2i
• i = 2i+1

32. • .
• ,
• i = i/2
• i = 2i
• i = 2i+1

33. • .
• ,
• i = i/2
• i = 2i
• i = 2i+1

34. • .
• ,
• i = i/2
• i = 2i
• i = 2i+1

35. • .
• ,
• i = i/2
• i = 2i
• i = 2i+1

36. • .
• ,
• i = i/2
• i = 2i
• i = 2i+1