問題タブ [min-heap]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
c++ - 最小ヒープを作成するアルゴリズム
試験でこの質問を受けましたが、何を求められているのかよくわかりません。私が正しいことをしたかどうかを明確にしてもらえますか?
質問
整数配列 A が関数に渡されますmakeHeap
。A[0] に n が含まれる場合、A[1] から A[n-1] には任意の順序で数値が含まれます。makeHeap
A[1] から A[n-1] までが最小ヒープを含むように記述します。関数は、要素を A[2] 、 A[3] 、... 、 A[n-1] の順序で処理してヒープを作成する必要があります。
私の解決策
この解決策はリモートでも正しいですか? また、siftUp
関数の正しい名前はありますか?
編集:
私の新しい解決策
java - 最小ヒープ内の最大値の検索
ヒープが初めてで、ヒープがどのように機能するかを理解しようとしています。最小ヒープの最大値をどのように見つけますか? ルートを探すことで最小値を見つけることができることは理解していますが、最小ヒープの最大値はどうですか? コードを探すのではなく、理論と私の理解を求めています。