堆的基本操作

最大堆的操作

堆看做是完全二叉树所以用数组存储简单
堆的基本操作

堆的基本操作
其中(MaxSize+1)是因为 堆是从1号开始 0为哨兵位
最大堆的插入
将插入元素放到数组的最后 然后与其父结点进行大小比较 若子比父大则交换数值并且循环 直到父结点都大于儿子结点
父结点的位置规律为i/2 i是左右结点的位置
堆的基本操作
最大堆的删除
取数组最后一个元素 放到删除元素的位置上 向下比较 若子比父大则交换 向下循环直到父都比子大
堆的基本操作

参考自:https://www.icourse163.org/learn/ZJU-93001?tid=1459700443#/learn/content?type=detail&id=1235254050&sm=1