minheap（（計算理論）各ノードにおいて）とは - 英語 - 英語

ログインすると広告が減り、学習に集中できます。

検索内容:

minheap

(computing theory) A heap data structure with a "greater than or equal to" comparison function.

日本語の意味

（計算理論）各ノードにおいて、子の値が親の値より大きい（または等しい）性質を持つヒープデータ構造。すなわち、最小値を根とするヒープとして利用される。

When implementing Dijkstra's algorithm, replacing the priority queue with a minheap significantly improved performance on sparse graphs.

ダイクストラのアルゴリズムを実装する際、優先度付きキューを最小ヒープに置き換えることで、疎なグラフでの性能が大幅に向上しました。

活用形複数形

plural of minheap

日本語の意味

「minheap」の複数形、つまり「minheap」という名詞の複数形を示す語形変化です。

To implement the priority queue efficiently, the developers used minheaps for constant-time access to the smallest element.

優先度付きキューを効率的に実装するため、開発者たちは最小ヒープを使用して最小要素に定数時間でアクセスできるようにした。

Webで検索する