288
правок
Изменения
Нет описания правки
h = rotateLeft(h);
*Балансировка узла с <tex>4<\/tex>-я потомками:
if (isRed(h.left) && isRed(h.left.left))
h = rotateRight(h);
===Псевдокод===
'''void''' insert( '''key''' : Key, '''value''' : Value ):
root = insert(root, key, value)
'''if''' isRed(h.right) '''&&''' '''!'''isRed(h.left)
h = rotateLeft(h)
////Балансировка узла с <tex>4<\/tex>-я потомками
'''if''' isRed(h.left) '''&&''' isRed(h.left.left)
h = rotateRight(h)
