ヒープ(その他表記)heap

翻訳|heap

世界大百科事典(旧版)内のヒープの言及

【データ構造】より

…2分探索木に用いる場合が多い。 ヒープ:木の各要素にデータを置き,親のデータが子のデータより大きくなるようにしたもの。ポインターを使わずに,配列上にデータを並べるだけで木を表現した場合を指すことが多い。…

※「ヒープ」について言及している用語解説の一部を掲載しています。

出典|株式会社平凡社「世界大百科事典(旧版)」