ヒープとは
ヒープとは、親の値が子の値より常に大きい(または小さい)という関係を保つ木構造のデータ構造である。根に最大値(または最小値)があるため、優先度付きのキューやヒープソートに使われる。プログラムが実行中に動的に確保するメモリ領域を指す意味でも使われる。
関連する用語
この用語が出てくる問題
アプリで弱点分析つきの演習ができます
ヒープとは、親の値が子の値より常に大きい(または小さい)という関係を保つ木構造のデータ構造である。根に最大値(または最小値)があるため、優先度付きのキューやヒープソートに使われる。プログラムが実行中に動的に確保するメモリ領域を指す意味でも使われる。