アルゴリズムとプログラミング
2分木
木構造のうち、親ノードの持つ子ノードの数が2つ以下であるものを２分木といいます。
- 完全２分木
- ヒープ
- ２分探索木
完全２分木
根からすべての葉までの深さが等しい２分木のことをいいます。
ヒープ
1. 根から左の子、右の子の順番に比較します。
2. 親と左の子を比較して、親＞＝子でなければ入れ替えます。
3. 親と右の子を比較して、親＞＝子でなければ入れ替えます。
4. 以上の操作を繰り返します。
