平衡係数
正式名称
Balance Factor
一言でいうと
AVL木で左右の部分木の高さの差を表す値
初心者向け説明
AVL木のバランスを判断するための値です。左右どちらを引くかという符号の定義は資料によって異なることがあります。
ポイント
- AVL木のバランス判定に使う
- 絶対値が1以下になるよう保つ
- 符号の定義は確認が必要
関連用語
関連記事
- 木構造とは？二分木・二分探索木・バランス木・木の走査を基礎から理解しよう
🍯 はちみつメモ
平衡係数 = AVL木で左右の部分木の高さの差を表す値
応用情報（AP） / アルゴリズムとプログラミング
平衡係数
平衡係数とは、AVL木で左右の部分木の高さの差を表す値です。