Изменения

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

11 байт убрано, 02:24, 8 декабря 2017

→‎Методы

'''else'''

'''if''' cmp < 0

h.left = insert(h.left, key, value)

'''else'''

h.right = insert(h.right, key, value)

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

h = rotateLeft(h)

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

h = rotateRight(h) '''return''' ''h''

</code>

288

правок