AVL木
正式名称
AVL Tree
一言でいうと
左右の部分木の高さの差を制限する平衡二分探索木
初心者向け説明
各ノードで左右の部分木の高さの差の絶対値が1以下になるように保つ二分探索木です。
ポイント
- 平衡二分探索木の一種
- 偏ったときは回転で調整する
- 探索・挿入・削除をO(log n)に保ちやすい
関連用語
関連記事
- 木構造とは？二分木・二分探索木・バランス木・木の走査を基礎から理解しよう
🍯 はちみつメモ
AVL木 = 左右の部分木の高さの差を制限する平衡二分探索木
応用情報（AP） / アルゴリズムとプログラミング
AVL木
AVL木とは、左右の部分木の高さの差を制限する平衡二分探索木です。