288
правок
Изменения
→Удаление
root.color = BLACK
</code>
<code>
'''Node''' deleteMin( h : '''Node'''):
'''return''' fixUp(h)
</code>
<code>
'''Node''' moveRedLeft('''Node''' h):
h.right = rotateRight(h.right)
h = rotateLeft(h)
colorFlip(h)
</code>
<code>
'''Node’’’ moveRedRight(h :'''Node''' ):
h = rotateRight(h)
colorFlip(h)
</code>
<code>
'''if''' key.compareTo(h.key) < 0)
'''if''' !isRed(h.left) '''&&''' !isRed(h.left.left)
h.val = get(h.right, min(h.right).key)
h.key = min(h.right).key
h.right = deleteMin(h.right)
</code>
