标签： c++ data-structures heap minmax-heap
我对delete-max操作后的最终图像感到困惑。当87被删除时，48会被带到87曾经持有的地方吗？树的其余部分是否在之后没有改变？
Min-max heap original
答案 0 :(得分：1)
没有。 78将被鼓起来填补87曾经举办过的现场。
您应该阅读原始论文：Min-Max堆和广义优先级队列：http://www.cs.otago.ac.nz/staffpriv/mike/Papers/MinMaxHeaps/MinMaxHeaps.pdf
