algorithm - min-maxヒープからmax要素を削除するにはどうすればよいですか？

Question

私はこれを行う方法を検索しましたが見つかりませんでした。存在する場合、皆さんは私にそれを行う方法を手伝ってくれますか？

Answer 1

正確なヒープレイアウトに応じて、おそらく2つの候補があります（ルートが最小要素で、2番目のレイヤーが最大要素であると仮定します）。

最大のものを選択し、通常のヒープと同様に、ヒープの最後の要素に置き換えて、下向きのヒープ修復を実行します。通常のヒープの場合と同じように、0ではなく位置1または2から開始し、最小-最大-ヒープの場合と同じようにレベルを下げていきます。