Изменения

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

8 байт добавлено, 15:46, 18 июня 2018

→‎Удаление минимума

h = rotateLeft(h)

colorFlip(h)

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

'''void''' deleteMin()

<span style="color:#008000">// опускаемся на уровень ниже </span>

h.left = deleteMin(h.left)

'''return''' fixUp(h)

==Асимптотика==

Анонимный участник