gpt4 book ai didi

c++ - Min-Max堆删除最大元素

转载 作者:行者123 更新时间:2023-11-28 05:44:29 25 4
gpt4 key购买 nike

我对 delete-max 操作后的最终图像感到困惑。当 87 被删除时,48 会回到 87 曾经占据的位置吗?之后树的其余部分不会改变吗?

Min-max heap original

最佳答案

没有。 78 会冒出来填补 87 曾经占据的位置。

您应该阅读原始论文:Min-Max Heaps and Generalized Priority Queues:http://www.cs.otago.ac.nz/staffpriv/mike/Papers/MinMaxHeaps/MinMaxHeaps.pdf

关于c++ - Min-Max堆删除最大元素,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/36483988/

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