完全2分木、2分木探索木、ヒープの違いとは？

完全 2 分木とは、根（ルート）から葉（リーフ）までの深さがすべて等しいか、あるいは、1 つだけ深い葉がある木のことです。

2 分探索木は、すべての節（ノード）で、「左側の子の値＜節の値」「節の値＜右側 の子の値」という大小関係を持つ木のことです。

ヒープは、すべての節で、「親の節の値＜子の節の値」または「親の節の値＞子の節の値」という大小関係を持つ木です。