我对 delete-max 操作后的最终图像感到困惑。当 87 被删除时，48 会回到 87 曾经占据的位置吗？之后树的其余部分不会改变吗？
最佳答案
没有。 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/