最大堆的操作
堆看做是完全二叉树所以用数组存储简单
其中（MaxSize+1）是因为 堆是从1号开始 0为哨兵位
最大堆的插入
将插入元素放到数组的最后 然后与其父结点进行大小比较 若子比父大则交换数值并且循环 直到父结点都大于儿子结点
父结点的位置规律为i/2 i是左右结点的位置
最大堆的删除
取数组最后一个元素 放到删除元素的位置上 向下比较 若子比父大则交换 向下循环直到父都比子大
相关文章：
猜你喜欢
相关资源
相似解决方案
热门标签