Изменения

Левосторонние красно-чёрные деревья

2 байта добавлено, 12:31, 14 марта 2018

→‎Псевдокод

//Принудительное вращение влево

'''if''' isRed(h.right) '''&&''' '''!'''isRed(h.left)

h = rotateLeft(h)

////Балансировка узла с <tex>4</tex>-я потомками

'''if''' isRed(h.left) '''&&''' isRed(h.left.left)

h = rotateRight(h)

'''return''' ''h''

288

правок