木の回転
正式名称
Tree Rotation
一言でいうと
二分探索木の順序を保ちながら木の形を調整する操作
初心者向け説明
AVL木などで木の偏りを修正するために、親子関係を組み替える操作です。
ポイント
- 二分探索木の順序関係を保つ
- 左回転・右回転などがある
- AVL木の再平衡化に使われる
関連用語
関連記事
- 木構造とは？二分木・二分探索木・バランス木・木の走査を基礎から理解しよう
🍯 はちみつメモ
木の回転 = 二分探索木の順序を保ちながら木の形を調整する操作
応用情報（AP） / アルゴリズムとプログラミング
木の回転
木の回転とは、二分探索木の順序を保ちながら木の形を調整する操作です。