ヒープ
読み:ヒープ
外語:heap
木構造
の一つ。
特徴
二分木
のうち、
木
のどの部分でも
親
の
節点
より
子
の節点のほうが小さいもの。
配列をヒープ化するのに必要な計算量はO(N)。
なお、ヒープメモリーの
ヒープ
とは何の関係もない。
再検索