#2. 힙과 힙정렬

힙(heap)

: 내부 node에 key를 저장하며 heap-order(root를 제외한 모든 내부node에 대해 자식node가 부모node보다 큰 Key 가짐)와 완전이진트리를 만족하는 이진트리

 

- 힙의 마지막 node : 깊이 h - 1의 가장 오른쪽 내부 node

 

 

힙 삽입 알고리즘

 

 

힙 삭제 알고리즘

 

 

 

 

힙 정렬 알고리즘

 

 

제자리 힙 정렬 알고리즘

 

 

비재귀적 상향식 힙생성