ヒープ
読み:ヒープ
外語:heap

 木構造の一つ。

特徴
 二分木のうち、のどの部分でも節点よりの節点のほうが小さいもの。
 配列をヒープ化するのに必要な計算量はO(N)。
 なお、ヒープメモリーのヒープとは何の関係もない。
 

再検索