我对删除最大操作后的最终图像感到困惑。当87被删除时，48会被带到87曾经拥有的地方吗？之后树的其余部分不会改变吗？
user5476593
问问题
784 次
1 回答
1
78号将被冒泡以填补87号曾经占据的位置。
您应该阅读原始论文：Min-Max Heaps and Generalized Priority Queues：http ://www.cs.otago.ac.nz/staffpriv/mike/Papers/MinMaxHeaps/MinMaxHeaps.pdf
于 2016-04-08T14:43:04.277 回答