テクノロジ系 / アルゴリズムとプログラミング
バランス木
バランス木は、探索効率が悪化しないように木の高さの偏りを抑えた木構造です。
もう少し詳しく
単純な探索木では、挿入順によって片側に偏り、探索が線形探索に近くなることがあります。AVL木やB木のように、木の高さを制御する構造を使うと、安定した探索性能を得やすくなります。
試験での見方
例：1,2,3,4を順に入れても一直線に偏らないように、節点の配置を調整します。
テクノロジ系 / アルゴリズムとプログラミング
バランス木は、探索効率が悪化しないように木の高さの偏りを抑えた木構造です。
単純な探索木では、挿入順によって片側に偏り、探索が線形探索に近くなることがあります。AVL木やB木のように、木の高さを制御する構造を使うと、安定した探索性能を得やすくなります。
例：1,2,3,4を順に入れても一直線に偏らないように、節点の配置を調整します。
バランス木は「偏りを防いで探索効率を保つ木」と整理します。特定の方式名が出たら、AVL木は回転、B木は複数キーで高さを抑える、と区別しましょう。