アルゴリズム中級
ヒープ
ヒープ
一言で言うと
親が子より常に大きい（最大ヒープ）または小さい（最小ヒープ）木構造。
もう少し詳しく
一言で言うと
親が子より常に大きい（最大ヒープ）または小さい（最小ヒープ）木構造。優先度付きキューの実装やヒープソートに使われる。
もう少し詳しく
完全二分木を配列で表現したデータ構造で、親が子より常に大きい（最大ヒープ）または小さい（最小ヒープ）性質を持つ。優先度付きキューの実装やヒープソートに使われる。
計算量・効率性を意識した設計に必要な概念です。実務では既存ライブラリを使うことが多いですが、内部の仕組みを知っておくと適切な選定とデバッグができるようになります。