ヒープ (データ構造)

コンピュータサイエンスにおいて、ヒープは特殊な木構造のデータ構造で、後述するヒープの特性を持っています。

最小ヒープでは、もしPがCの親ノードの場合、Pのキー(値)はCのキーより小さい、または等しくなります。

最大ヒープでは、PのキーはCのキーより大きい、もしくは等しくなります。

ヒープの「トップ」のノードには親ノードが存在せず、ルートノードと呼ばれます。

参考