52
правки
Изменения
→Балансировка
|}
Малый левый поворот:
'''function''' rotateleftrotateLeft(Node a):
Node b = a.right
a.right = b.left
b.left = a
Большой правый поворот пишется проще:
'''function''' bigrotateleftbigRotateLeft(Node a): rotaterightrotateRight(a.right) rotateleftrotateLeft(a)
Малое правое и большое правое вращение определяются симметрично малому левому и большому левому вращению.
