push_heap

代码

for (int i = 1; i <= n; i++)
    {
        int x;
        cin >> x;
        h[i] = x;
        
        //下标从1开始               从小到大，小顶堆
        
        //输入一个 x 从这两个位置进行调整
        push_heap(h + 1, h + i + 1, greater<int>());
    }

手写实现

void pusHeap(int x, int i)
{
    h[i] = x;
    while (i != 1)
    {
        //父节点
        int pai = i / 2;
        //如果子小于父就要交换
        if (h[i] < h[pai])
            swap(h[i], h[pai]);
        else
            break;
        //再看上面的节点有没有比他大的
        i = pai;
    }
}

mack_heap

代码

    for (int i = 1; i <= n; i++)
    {
        cin >> h[i];
    }
    make_heap(h + 1, h + n + 1);

下面是一个关于小顶堆的题
传送门