제 9장 힙

1. 우선순위 큐
힙(heap), 히프 - 피라미드 모양으로 쌓아 올린 더미. 힙은 무엇인가를 쌓아 놓은 더미이고 항상 가장 위에 있는 것을 우선 꺼내는 구조를 상징.
  큐 - 먼저 들어간 데이터가 먼저 삭제되는 자료구조. 먼저 줄을 선 사람이 먼저 서비스를 받는 구조.

우선순위 큐 - 먼저 도착 한 사람이 먼저 진료를 받지 않고 응급환자를 먼저 치료하는 경우의 자료구조. 항상 우선순위가 높은 것을 먼저 처리. 그리고 그것이 항상 꼭대기에 있음.

2. 힙추상 자료형
힙 - 우선순위 큐. 우선순위 큐를 트리로 구현한 것. 트리로 구현하면서 부모와 자식 노드 사이에 일정한 대소관계를 유지해야 하는 조건이 추가됨.

■ 힙의 추상 자료형
•힙 객체의 정의: 부분적으로 정렬된 완전 이진 트리로 부모 노드는 자식 노드보 다 우선순위가 높음.
•연산
① insert(element) := 힙에 데이터 삽입
② delete() :: 힙(루트)에서 데이터 삭제
③ peek(): 힙(루트)에서 데이터 읽어 오기
④ isEmpty() = 힙이 비었는지 확인
⑤ size() = 힙에 저장한 데이터 개수 확인