ヒープ
正式名称
Heap
一言でいうと
親子間の大小関係を保つ完全二分木を基本としたデータ構造
初心者向け説明
最大ヒープでは親が子以上、最小ヒープでは親が子以下になるように管理する木構造です。
ポイント
- 完全二分木を基本とする
- 最大値や最小値を取り出しやすい
- ヒープソートや優先度付きキューで利用される
関連用語
関連記事
- 整列アルゴリズムとは？バブルソート・クイックソート・マージソートなどを基礎から理解しよう
🍯 はちみつメモ
ヒープ = 親子間の大小関係を保つ完全二分木を基本としたデータ構造