删除完全二叉树堆的数据

当一个大顶堆是完全二叉树,在删除一个用数组实现堆的数据时(用数组实现堆时删除数据都是从top处开始删除),采用向下渗透法。删除该节点的数据后,用该堆的最后一个数据填充,将最后一个数据不断与左右节点数据进行比较并进行交换,直到找到一个节点,该节点的的左右儿子都比该数小时删除操作完成。

猜你喜欢

转载自blog.csdn.net/weixin_42769116/article/details/85260258
今日推荐