힙

1. 정의

• 형태 속성: 힙은 완전 이진 트리다.
• 힙 속성: 모든 노드의 데이터는 자식 노드들의 데이터보다 크거나 같다.

2. 정렬

• 여러 개의 데이터를 특정 순서로 정리하는것
  => 정렬 알고리즘: 데이털를 재배치하는 구체적인 방법

3. 힙 구현

완전 이진 트리이므로 동적 배열로 구현

• 완전이진트리: 마지막 레벨을 제외한 모든 레벨에 노드들이 가득 채워진 트리로 마지막 레벨에서는 노드들이 다 채워질 필요는 없더라도, 왼쪽에서 오르쪽 방향으로 노드들이 채워져야함