В чём отличие двойного вращения от одиночного в алгоритмах балансировки деревьев?

Отличие двойного вращения от одиночного в алгоритмах балансировки деревьев заключается в том, что двойное вращение представляет собой комбинацию двух одиночных вращений. www.tutorialspoint.com post.nghiatu.com

Например, вращение влево-вправо — это комбинация вращения влево с последующим вращением вправо. post.nghiatu.com Вращение вправо-влево — это комбинация вращения вправо с последующим вращением влево. post.nghiatu.com

Одиночное вращение, в свою очередь, выполняется в виде одного поворота в определённую сторону, чтобы выровнять высоты поддеревьев. markoutte.me algcourse.cs.msu.su Например, если самый глубокий узел (тот, который был добавлен последним) находится слева или справа, то производится одинарный поворот опорного узла относительно поддерева, содержащего этот узел, в противоположную сторону. markoutte.me algcourse.cs.msu.su Если самый глубокий узел находится посередине, то потребуется двойной поворот. markoutte.me algcourse.cs.msu.su