ヒープ : データ構造

ヒープは半順序集合をツリーで表現したデータ構造です。親ノードは、子ノードよりも小さい(あるいは大きい)か等しいという条件を満たすツリー構造になります。子の関係に制約はありません。あくまで親子間での制約です。 単にヒープと呼ぶ場合、バイナリツリーとして構成されるバイナリヒープを指すことが多いです。 Infoコンピュータ サイエンスでヒープと言う場合「ヒープ領域」を指すこともありますので間違わないようにしましょう。 特徴 - ヒープ プロパティ 親子の関係によってヒープの性質 - ヒープ プロパティ [heap property] は2種類に分かれます。 最大ヒープ [max-heap property] 親ノードは子ノードより大きいか等しい。 最小ヒープ [min-heap property] 親ノードは子ノードより小さいか等しい。 プロパティによりルートノードは常に最大あるいは最小要素とな