木構造で使われる「ヒープ」とは

auです。

木構造のアルゴリズムの問題などで、二分ヒープという木構造があるのですが、「ヒープ」ってどういう意味なんだろうと思い調べてみました。

ヒープとは

ヒープ(Heap)とは、日本語で「積み重ね」という意味です。

親ノードが子ノードよりも値が大きい(あるいは小さい)という木構造のことを指します。

主に二分ヒープや優先度付きキューの実装、Primのアルゴリズム、Dijkstraのアルゴリズムの実装にもよく使われます。