English Dictionary

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.

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

意味（1）

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

Minheaps are often used to implement priority queues.

minheaps （ plural ）