摘要: 优先队列底层是堆,下面给出大根堆代码 Push是在新节点到根节点的路径上寻找合适的插入位置; Pop是删除根节点之后维护大根堆,顺便为最后一个元素寻找合适的位置; 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 5 template<clas 阅读全文
posted @ 2024-06-13 11:24 123123123123123321 阅读(46) 评论(0) 推荐(0)