【发布时间】：2016-04-07 18:07:36
【问题描述】：
我对删除最大操作后的最终图像感到困惑。当87被删除时，48会被带到87曾经拥有的地方吗？之后树的其余部分不会改变吗？
【问题讨论】：
标签： c++ data-structures heap minmax-heap
【发布时间】：2016-04-07 18:07:36
【问题描述】：
没有。 78 会冒泡来填补 87 曾经占据的位置。
您应该阅读原始论文：Min-Max Heaps and Generalized Priority Queues：http://www.cs.otago.ac.nz/staffpriv/mike/Papers/MinMaxHeaps/MinMaxHeaps.pdf
【讨论】：