堆的基本操作

最大堆的操作 堆看做是完全二叉树所以用数组存储简单 其中(MaxSize+1)是因为 堆是从1号开始 0为哨兵位 最大堆的插入 将插入元素放到数组的最后 然后与其父结点进行大小比较 若子比父大则交换数值并且循环 直到父结点都大于儿子结点 父结点的位置规律为i/2 i是左右结点的位置 最大堆的删除 取数组最后一个元素 放到删除元素的位置上 向下比较 若子比父大则交换 向下循环直到父都比子大 参考自:
相关文章
相关标签/搜索