IT英単語 heap

2008/10/10(金)[編集]

英単語　heap　ヒープ

プログラムが実行中に、次々と変数等を主記憶上に確保し
ていきます。その確保に使われる領域をヒープといいます。
変数等を確保する領域にスタック領域というのもあります。
こちらは、配置した順の逆に使用し破棄していく領域です。
ヒープは、単純にどんどん入れ、必要に応じてばらばらに
利用して、破棄するときは、そのままして使わずにほって
おきます。そのうちゴミだらけになるので、ヒープ領域を
ゴミ掃除をします。
これが、ガーベージコレクション(ゴミ集め)といいます。


ヒープという用語が登場する他の例として、２分木で、
ソートする手法に、ヒープソートというものがあります。
このときの２分木をヒープ木といいます。
ヒープ木は、上(根に近い方)が、その枝から出た葉より
も値が大きいものをおく構造の２分木です。上ほど大きい
値が入りますので、一番上(根)のところを取り出すと、
一番大きな値が取り出せます。
取り出すと、ヒープ木を作り直しをします。
また、一番上のところから取り出すします。
そうすると、並替えができます。


本来の英語としての heap は、山状に積み上がられたも
のを指します。a heap of bricks で、れんがの山を指します。