0. 자료구조와 알고리즘을 공부하다 보면,자주 등장하는 개념인 Priority Queue와 Heap.이번 글에서는 이 두 개념이 각각 무엇인지, 그리고 서로 어떤 관계인지 정리해보려 한다. 1. Priority Queue (우선순위 큐)Priority Queue는 "들어간 순서에 관계없이 우선순위가 가장 높은 데이터를 가장 먼저 꺼낸다"라는동작 규칙을 정의한 개념이다.비슷한 개념으로는 리스트, 스택, 큐가 있다. 2. Heap (힙)Heap은 Priority Queue를 실제로 컴퓨터 상에서 구현하기 위해 정의된, 완전 이진트리 기반 자료구조이다.부모 노드의 값이 항상 자식 노드의 값보다 작거나 같은 Heap을 Min Heap,부모 노드의 값이 항상 자식 노드의 값보다 크거나 같은 Heap을 Max He..