std::priority_queue - cppreference.com
底层数据结构使用的是大根堆/小根堆
插入和删除数据的时间复杂度是O(logN)
默认排序函数使用的是less(<),使用top()输出元素是先输出最大值
可以使用lambda表达式自定义比较函数
相关leetcode题目:347、692
std::priority_queue - cppreference.com
底层数据结构使用的是大根堆/小根堆
插入和删除数据的时间复杂度是O(logN)
默认排序函数使用的是less(<),使用top()输出元素是先输出最大值
可以使用lambda表达式自定义比较函数
相关leetcode题目:347、692