バランス木
正式名称
Balanced Tree
一言でいうと
木の高さや偏りを抑えるように保つ木構造
初心者向け説明
一方向へ極端に偏らないように木の高さを抑える考え方を持つ木です。具体的な条件は木の種類によって異なります。
ポイント
- 探索性能の悪化を防ぐ
- AVL木や赤黒木などがある
- 完全二分木とは意味が異なる
関連用語
関連記事
- 木構造とは？二分木・二分探索木・バランス木・木の走査を基礎から理解しよう
🍯 はちみつメモ
バランス木 = 木の高さや偏りを抑えるように保つ木構造
応用情報（AP） / アルゴリズムとプログラミング
バランス木
バランス木とは、木の高さや偏りを抑えるように保つ木構造です。