我对delete max操作后的最终图像感到困惑。当87被删除时,48会被带到87曾经持有的位置吗?树的其余部分在那之后不会改变吗?
最小-最大堆原始
否。78将起泡以填充87曾经保持的位置。
您应该阅读原始论文:最小-最大堆和广义优先级队列:http://www.cs.otago.ac.nz/staffpriv/mike/Papers/MinMaxHeaps/MinMaxHeaps.pdf
我对delete max操作后的最终图像感到困惑。当87被删除时,48会被带到87曾经持有的位置吗?树的其余部分在那之后不会改变吗?
最小-最大堆原始
否。78将起泡以填充87曾经保持的位置。
您应该阅读原始论文:最小-最大堆和广义优先级队列:http://www.cs.otago.ac.nz/staffpriv/mike/Papers/MinMaxHeaps/MinMaxHeaps.pdf
javascript python java c# php android html jquery c++ css ios sql mysql arrays asp.net json python-3.x ruby-on-rails .net sql-server django objective-c excel regex ruby linux ajax iphone xml vba spring asp.net-mvc database wordpress string postgresql wpf windows xcode bash git oracle list vb.net multithreading eclipse algorithm macos powershell visual-studio image forms numpy scala function api selenium