52
правки
Изменения
→Балансировка
Малый левый поворот:
'''function''' rotateleft(Node a):
a.right = b.left
b.left = a
Большой правый поворот пишется проще:
'''function''' bigrotateleft(node Node a):
rotateright(a.right)
rotateleft(a)
