typename _Compare에 std::less가 들어가면 최대힙이 되는 이유? : 직관적으로 생각하면 std::less가 들어가면 오름차순 정렬이 되어야 함.
하지만 std::priority_queue에서 자식은 root에 대해 _Compare가 항상 참이 되도록 설계 됨. 따라서, std::less를 넣게 되면, 모든 자식노드들이 root보다 작다는 것에 대해 참이 되어야 함....
std::priority_queue에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
