最大堆的实现

最大堆在stl中是priority_quque,可以用一个数组来表示，下面是leetcode第k个最大值的最大堆实现：

class Solution {
public:
    int findKthLargest(vector<int>& nums, int k) {
            int size = nums.size(); 
            for(int i=size/2;i>=0;i--){
                helper(nums,i,size);
            }

        for (int i =size - 1; i >= size - k + 1; --i) {
            swap(nums[0], nums[i]);//pop k-1个数
            helper(nums, 0, i);
        }
            return nums[0];
    }

    void helper(vector<int>& nums, int i, int size){
        int l = 2*i+1,r=2*i+2,largest = i; //l,r表示子节点
        if(l<size&&nums[l]>nums[largest]){
            largest = l;
        }
        if(r<size&&nums[r]>nums[largest]){
            largest = r;
        }
        if(largest!=i){
            swap(nums[largest],nums[i]);
            helper(nums,largest,size);
        }
        return;
    }
};