auの日記

プログラミング初心者の日記。(auはハンドルネームです)

木構造

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

auです。木構造のアルゴリズムの問題などで、二分ヒープという木構造があるのですが、「ヒープ」ってどういう意味なんだろうと思い調べてみました。 ヒープとは ヒープ(Heap)とは、日本語で「積み重ね」という意味です。親ノードが子ノードよりも値が大きい(…