K-fix Learning & Playing

アルゴリズムとプログラミング


2分木

木構造のうち、親ノードの持つ子ノードの数が2つ以下であるものを2分木といいます。

  1. 完全2分木
  2. ヒープ
  3. 2分探索木
2分木

完全2分木

根からすべての葉までの深さが等しい2分木のことをいいます。

完全2分木

ヒープ

1. 根から左の子、右の子の順番に比較します。

2. 親と左の子を比較して、親>=子でなければ入れ替えます。

3. 親と右の子を比較して、親>=子でなければ入れ替えます。

4. 以上の操作を繰り返します。

ヒープ