288
правок
Изменения
→Вращения
Основные операции, используемые алгоритмами сбалансированного дерева для поддержания баланса при вставке и удалении, называются вращениями. Эти операции трансформируют <tex>3</tex>-узел,левый потомок которого окрашен в красный, в <tex>3</tex>-узел, правый потомок которого окрашен в красный и наоборот. Вращения сохраняют два указанных выше инварианта, не изменяют поддеревья узла.
<code>
'''Node''' rotateRight(h : '''Node'''):
x = h.left
h.left= x.right
<code>
'''Node''' rotateLeft(h : '''Node'''):
x = h.right
h.right = x.left
