２分木、多分木、バランス木の違いとは？

木構造は、パターンによって、さまざまな呼び方があります。

2分木は、すべての親が2個以下の子を持つ木のことです。

多分木は、親が持つ子の数 が3 個以上の木のことです。

バランス木は、要素の追加や削除を行ったときに、木の再編成を行い、左右の部分木の深さや節の数の偏りをなくした木のことです。