rotation راست، فرزند چپ را بالای پدرش میآورد. درخت AVL برای حالتهای LL و RR یک rotation و برای LR و RL دو rotation پشتسرهم لازم دارد.
Tree rotation
جابهجایی محلی اشارهگرهای دو یا سه node که شکل درخت جستوجو را عوض میکند ولی ترتیب in-order را حفظ میکند.