689
правок
Изменения
Нет описания правки
|<tex>h(b) - h(R) = 2</tex> и <tex>h(c) > h(L)</tex>.
|}
В каждом случае можно показать, что операция приводит к нужному результату и что , а полная высота уменьшается не более чем на 1 и не может увеличиться.
Все операции вращения, очевидно, требуют <tex>O(1)</tex> операций.
