Heapsの最小数を出力するが、ヒープの構造を破壊しない方法は？

Question

hackerrankerのウェブサイトでいくつかのコードを実行しているとき、heapsortを使用して、 ArrayListがコンソールから与えられますが、ツリーやヒープの構造を破壊してはいけません。

私はそれは簡単だと思いますが、それを解決する方法はありませんか？だから私を助けてください。

Answer 1

したがって、ヒープソートアルゴリズムを使用してArraryListをソートし、最小要素を出力する必要がありますか？

最初の手順は、バイナリツリーの形式をとるbinary-heapを作成することです。そして、要素を抽出するときはいつでもこの構造を維持する必要があります。

ヒープソートを使用することは意味がありません。ミニバイナリヒープを構築する場合、ルート要素は既に配列の最小要素です。