問題タブ [max-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.

0 投票する
1 に答える
167 参照

data-structures - 二分木が最大ヒープかどうかを判断する

特定のバイナリ ツリーが最大ヒープかどうかを判断する関数を作成しています。二分木にノード (ルート) が 1 つしかない場合、それは有効な最大ヒープと見なされますか?

0 投票する
1 に答える
40 参照

arrays - 最大ヒープの最小要素を見つけるための最良のアルゴリズムは何ですか?

最大ヒープの最小要素を見つけるための(時間の複雑さの点で)最適なアルゴリズムは何ですか?