qq_39513105的博客

原创 对顶堆，求第K大的数

对顶堆，顾名思义就是两个相对的堆。O(logn) 0即上方是一个维护最小值的小根堆smheap，下方则维护最大值的大根堆bgheap。 利用这样的性质，我们就可以求中位数、动态维护K大值。优先队列是用堆来实现的。 思路：（我们必须保证小根堆里面的所有值是大于大根堆里面所有值的） 1. 如果要插入的值x>smheap.top()，那么就往smheap里面放。 2. 如果要插入的值x&...