堆的基本操作

最大堆的操作

堆看做是完全二叉树所以用数组存储简单

其中（MaxSize+1）是因为 堆是从1号开始 0为哨兵位
最大堆的插入
将插入元素放到数组的最后 然后与其父结点进行大小比较 若子比父大则交换数值并且循环 直到父结点都大于儿子结点
父结点的位置规律为i/2 i是左右结点的位置

最大堆的删除
取数组最后一个元素 放到删除元素的位置上 向下比较 若子比父大则交换 向下循环直到父都比子大

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