최대 히프

우선 순위 Queue

삽입은 일반적인 queue와 같으나, 삭제는 우선 순위가 가장 높은 것이 먼저 삭제

 

최대(최소) Heap는 최대(최소) 우선 순위 Queue를 구현하는데 사용

 

 

Heap

완전이진트리 → 1차원 배열 사용

기본 연산 : 공백 Heap 생성, 원소 삽입, 원소 삭제

 

 

최대히프 삽입

삽입 전	삽입 위치
5 삽입	21 삽입

 

 

최대히프 삭제

root 21 삭제	삭제 후	조정 후