算法之大小顶堆初始化,插入,删除
创建大顶堆:
由给定的一个数组,对其中的元素进行大顶堆排序
从底部的叶子结点的根节点开始调整数组中的元素的位置
创建小顶堆:类似于大顶堆的初始化
3.大(小)顶堆的顶部元素的删除(不会改变数组的大小):
****注意这里的删除指的是删除顶部元素,然后把堆的尾部元素调到顶部,重调整,最后把尾部元素置空(由于我用的是int型,只能置 -1)
4.大(小)顶堆尾部元素的添加(不会改变数组的大小)
*****注意这里的插入指的是给堆的最后一个已置空的元素赋值,然后重调整