gpt4 book ai didi

从最小或最大堆中删除根元素的算法

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:10:08 25 4
gpt4 key购买 nike

我看过删除堆根元素的算法。1. 将根元素与堆的最后一个元素交换。2. 然后从根元素向下堆化(下移)。

在其他几个地方,我发现它们从最后一个元素的父元素向上堆积到根。(即,检查 deleteTop() 函数这里 http://www.geeksforgeeks.org/archives/14873)因此与正确的方法混淆了:-(这是否因是情况还是文章本身有误?

最佳答案

deleteTop()的代码是错误的。

当给定这个最大堆并运行 deleteTop() 时:

        10
8 7
5 4 3 2
||
||
\/

2
8 7
5 4 3 10
||
||
\/

7
8 2
5 4 3 10

生成的堆是错误的,因为 2<(3 和 10)

关于从最小或最大堆中删除根元素的算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/11887991/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com