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