ヒープ

二分木のうち、木のどの部分でも親の節点より子の節点のほうが小さいもの。

配列をヒープ化するのに必要な計算量はO(N)。

なお、ヒープメモリーのヒープとは何の関係もない。