큐의 핵심 연산 두가지와 우선순위 큐의 동작은 같다.
반면 연사의 결과에는 차이가 있다. 큐는 연산의 결과로, 먼저 들어간 데이터가 먼저 나오지만, 우선순위 큐의 연산결과는 다음과 같다.
“들어간 순서에 상관없이 우선순위가 높은 데이터가 먼저 나온다.”
우선순의 큐를 구현하는 방법은 다음과 같이 세 가지로 구분할 수 있다.
“힙은 ‘이진트리’이되 ‘완전 이진 트리’이다. 그리고 보든 노드에 저장된 값은 자식 노드에 저장된 값보다 크거나 같아야 한다. 즉 루트 노드에 저장된 값이 가장 커야 한다.
