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