Вращение в AVL-деревьях
Двойные повороты - достаточно сложная тема, но я нашел достаточно хорошее объяснение этому. Обратите ваше внимание на картинку. В данном случае представлено вращение влево-вправо.
Поворот влево-вправо - это комбинация вращений влево, за которым следует вращение вправо.
Есть аналогичное вращение вправо-влево, только оно с точностью наоборот. Сначала вращение вправо, а после уже влево!
Data Science: Алгоритмы и Структуры данных
Двойные повороты - достаточно сложная тема, но я нашел достаточно хорошее объяснение этому. Обратите ваше внимание на картинку. В данном случае представлено вращение влево-вправо.
Поворот влево-вправо - это комбинация вращений влево, за которым следует вращение вправо.
Есть аналогичное вращение вправо-влево, только оно с точностью наоборот. Сначала вращение вправо, а после уже влево!
Data Science: Алгоритмы и Структуры данных