算法之大小顶堆初始化，插入，删除

 

如图就是一个小顶堆且是一个完全二叉树，满足小顶堆的条件：左右两个子节点都比父节点小，且左子节点比右子节点小；

 

大小顶堆都是完全二叉树

 创建大顶堆：由给定的一个数组，对其中的元素进行大顶堆排序

 

    

   

从底部的叶子结点的根节点开始调整数组中的元素的位置

最后还需要把每次构建的顶堆的最顶部那个数和最后的那个数进行交换，并且断开最后那个数的堆排序；

 

 

创建小顶堆：类似于大顶堆的初始化

 3.大（小）顶堆的顶部元素的删除(不会改变数组的大小)：

****注意这里的删除指的是删除顶部元素，然后把堆的尾部元素调到顶部，重调整，最后把尾部元素置空（由于我用的是int型，只能置 -1）

 4.大（小）顶堆尾部元素的添加（不会改变数组的大小）

*****注意这里的插入指的是给堆的最后一个已置空的元素赋值，然后重调整