创建大顶堆：
由给定的一个数组，对其中的元素进行大顶堆排序
从底部的叶子结点的根节点开始调整数组中的元素的位置
创建小顶堆：类似于大顶堆的初始化
3.大（小）顶堆的顶部元素的删除(不会改变数组的大小)：
****注意这里的删除指的是删除顶部元素，然后把堆的尾部元素调到顶部，重调整，最后把尾部元素置空（由于我用的是int型，只能置 -1）
4.大（小）顶堆尾部元素的添加（不会改变数组的大小）
*****注意这里的插入指的是给堆的最后一个已置空的元素赋值，然后重调整
算法之大小顶堆初始化，插入，删除
猜你喜欢
转载自blog.csdn.net/emmmsuperdan/article/details/81368299
今日推荐
周排行