次の例を考えてみましょう。乱数を最小ヒープに追加し、同時に同じ番号を同じ順序で最大ヒープに追加しています。したがって、最後に、これらの 2 つのヒープの数値は同じになりますが、1 つが最小ヒープで、2 つ目が最大ヒープです。
ここで質問です：
最大ヒープから最大要素を削除することにした場合、最大ヒープからのその最大要素は常に最小ヒープの一番下にありますか? そうでない場合、別の質問は、その最大要素を最小ヒープの最後の要素と交換して最小ヒープから削除したい場合、最後の要素を削除する場合、その切り替えられた要素を比較する必要がある操作を実行する必要があるかどうかです。最小ヒープを修復するために彼の子供と一緒に？それとも、最小ヒープを修正するために親と比較することが常に当てはまりますか?