STL堆实现

逻辑

堆是一种用数组模拟完全二叉树的结构
完全二叉树：只有最后一层是不满的，其他层都是满的，而且最后一层左满又不满
如果一个结点的位置为k,则它的父节点的位置为k/2,左子节点位置2k,右子结点2k+1
堆规定父节点大于子节点，对子节点之间的大小不做要求

代码实现

#ifndef Heap
#define Heap
using namespace std;
template <class RandomAccessIterator, class T>
//下沉操作
void _adjust_heaps(RandomAccessIterator first, int holeIndex, int len, T value){
   
    //找到左节点和右节点中最大的
    //与父节点比较如果大则交换
    int maxchild = holeIndex * 2 + 2;//先假设右子结点大
    //有右子结点
    while(maxchild < len){
   
        //比较两个子节点的大小
        if(*(first + maxchild) < *(first + maxchild - 1)){
   
            maxchild--;
        }
        //如果子节点大于父节点，将子节点的值填入洞内
        if(*(first + maxchild) > value)