В каких случаях и для чего применяются повороты в деревьях AVL?

Повороты в деревьях AVL применяются, когда узлы становятся расбалансированными из-за операций вставки или удаления. www.geeksforgeeks.org www.scaler.com

Цель поворотов — восстановить баланс структуры, сохранив при этом свойства дерева. www.scaler.com

Некоторые ситуации, в которых применяются повороты:

• Одинарный поворот вправо (RR). www.geeksforgeeks.org Применяется, когда узел становится расбалансированным из-за вставки в правое поддерево его правого потомка. www.geeksforgeeks.org
• Одинарный поворот влево (LL). www.geeksforgeeks.org Используется, когда узел становится расбалансированным из-за вставки в левое поддерево его левого потомка. www.geeksforgeeks.org
• Поворот влево-вправо (LR). www.geeksforgeeks.org Применяется, когда левый потомок узла становится тяжёлым справа. www.geeksforgeeks.org Помогает сбалансировать дерево после двойного дисбаланса. www.geeksforgeeks.org
• Поворот вправо-влево (RL). www.geeksforgeeks.org Используется, когда правый потомок узла становится тяжёлым. www.geeksforgeeks.org

Повороты могут быть простыми (расположение меняет один узел) и большими (два узла разворачиваются в разные стороны). blog.skillfactory.ru