weixin_51924113的博客

原创 PriorityQueue(优先级队列)

时间复杂度考虑优先队列中的元素不超过k个，那么插入和删除的时间代价为O(logk)，这里最多有kn个点，对于每个点都被插入删除各一次，故总的时间代价即渐进时间复杂度为O(kn×logk)。的构造方法，第一个参数代表数组的大小，而第二个参数就一个比较器，传给他的就是比较的方法，通过给他传入大根堆的比较方式，通过传入比较器改变。用一个变量\ans来维护以及合并的链表，第i次循环把第i个链表和ans合并，答案保存到ans中。将kk个链表配对并将同一对中的链表合并；...