最小-最大堆删除最大元素



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

最小-最大堆原始

否。78将起泡以填充87曾经保持的位置。

您应该阅读原始论文:最小-最大堆和广义优先级队列:http://www.cs.otago.ac.nz/staffpriv/mike/Papers/MinMaxHeaps/MinMaxHeaps.pdf

相关内容

  • 没有找到相关文章

最新更新