우선순위 큐 우선순위가 가장 높은(낮은) 원소르 먼저 삭제 임의의 우선순위를 가진 원소 삽입 가능 최대 우선순위 큐 template class MaxPQ { public: virtual ~MaxPQ() {} // 가상 소멸자 virtual bool IsEmpty() const = 0; // 우선순위 큐가 공백이면 true를 반환 virtual const T &Top() const = 0; // 최대 원소에 대한 참조를 반환 virtual void Push(const T &) = 0; // 우선순위 큐에 원소를 삽입 virtual void Pop() = 0; // 최대 우선순위를 가진 원소를 삭제 }; 표현 방법 - 최대 히프 최대 히프 최대(최소) 트리: 각 노드의 키 값이 그 자식의 키 값보다 작지(크..