コンピュータサイエンスにおいて、ヒープは特殊な木構造のデータ構造で、後述するヒープの特性を持っています。
最小ヒープでは、もしPがCの親ノードの場合、Pのキー(値)はCのキーより小さい、または等しくなります。
P
C
Made with okso.app
最大ヒープでは、PのキーはCのキーより大きい、もしくは等しくなります。
ヒープの「トップ」のノードには親ノードが存在せず、ルートノードと呼ばれます。
