Изменения

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

9 байт убрано, 13:55, 8 декабря 2017

→‎Удаление

==Удаление==

<code>

'''void ''' deleteMin():

root = deleteMin(root)

root.color = BLACK

<code>

'''Node''' moveRedLeft('''Node''' h):

colorFlip(h):

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

h = rotateLeft(h)

colorFlip(h)

'''return''' h

</code>

<code>

'''Node''' moveRedRight(h :'''Node''' ): colorFlip(h) '''if''' isRed(h.left.left)) h = rotateRight(h) colorFlip(h) '''return''' h

</code>

<code>

288

правок