- 임의의 n개의 데이터를 이용하여 Heap Sort가 정상 동작하는 것을 보일 것
- Heap을 구현할 때 단순 배열이 아닌 이진 트리 형태로 구현한 경우 아래와 같은 추가 점수가 있음
- Heap Sort를 이용하여 정렬된 순서로 출력되는 것을 보일 것
- Heap을 PreOrder, InOrder, PostOrder 형태로 출력하는 함수도 구현하여 정상 출력되는 것을 보일 것
- 위에서 작성한 Heap을 바탕으로 Huffman Coding을 구현할 것
- 강의자료의 47페이지의 데이터를 이용하여 정상 동작함을 보일 것
See HW 1