ヒープとは？ひーぷ
ヒープとは、「親の値は必ず子の値以下（または以上）」という条件を満たす完全2分木。根に最小値（最大値）が来るため、優先度付きキューの実装や整列に使える。
最終更新：2026-10-06
情報処理安全確保支援士を最短で暗記・合格する →具体例
ヒープソートは、データからヒープを作り、根の値を取り出しては再構築する操作を繰り返す整列法。計算量は最悪でもO(n log n)。
試験での引っ掛け
2分探索木と取り違えやすい。ヒープが保証するのは親子間の大小だけで、左右の子の間や兄弟の間には順序が無い。したがって中間順（通りがけ順）に走査してもソート済み列は得られない——それができるのは2分探索木。またメモリの動的確保領域を指す「ヒープ領域」は同名の別概念。
関連用語
出典・参考
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。