テクノロジ系 / アルゴリズムとプログラミング
2 分木
2分木は、各節点が持つ子の数が最大2つまでの木構造です。
もう少し詳しく
左の子と右の子を区別して持てるため、式木、探索木、ヒープなどさまざまなデータ構造の基礎になります。2分探索木は、2分木に大小関係のルールを加えたものです。
試験での見方
例：親節点Aが左の子B、右の子Cを持ち、BやCもそれぞれ最大2つまで子を持てます。
テクノロジ系 / アルゴリズムとプログラミング
2分木は、各節点が持つ子の数が最大2つまでの木構造です。
左の子と右の子を区別して持てるため、式木、探索木、ヒープなどさまざまなデータ構造の基礎になります。2分探索木は、2分木に大小関係のルールを加えたものです。
例：親節点Aが左の子B、右の子Cを持ち、BやCもそれぞれ最大2つまで子を持てます。
2分木が問われたら、子の数が最大2つという構造上の制約を確認します。大小関係が指定されている場合だけ、2分探索木として扱います。