ch9.1 힙과 우선순위큐

Heap의 기본은 Binary tree이다.그리고 두 가지 조건을 모두 만족해야 하는데,Shape와 Order을 모두 만족해야 한다.먼저 Shape는 반드시 Complete binary tree여야 한다.이전 ch8.1에서 간단하게 설명했지만 다시 설명해보면Complete binary tree는 맨 마지막 레벨의 값이 다 왼쪽으로 몰려있고,나머지 위쪽 레벨의 값들은 perfect binary tree여야 한다.그리고 Order는 부모노드가 자식 노드보다 크거나, 작아야 한다는 것이다.부모 노드가 자식 노드보다 크다면 아래로 쭉 내려갈수록 작아질 것이고(Max heap이라고 한다)부모 노드가 자식 노드보다 작다면 아래로 쭉 내려갈수록 커질 것이다.(Min heap이라고 한다)Heap의 장점은, 언제나..........