カテゴリー
散録

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

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

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

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