优先队列 C++

复杂度: 插入push: O(N) 弹出堆顶元素: O(logN) 特色 优先队列具备队列的全部特性,包括基本操做 添加了内部的一个排序(堆) 若是将pair类型存入堆,则先比较第一个元素,第一个元素相等时,在比较第二个元素 经常使用操做 建立优先队列 priority_queue<Type, Container, Functional> //升序队列(小顶堆) priority_queue <i
相关文章
相关标签/搜索