288
правок
Изменения
→Удаление минимума
'''Node''' deleteMin(h : '''Node''')
if (h.left == ''null'')
'''return''' ''null'';
'''if !'''isRed(h.left) '''&& !'''isRed(h.left.left)
h = moveRedLeft(h);
h.left = deleteMin(h.left);
'''return''' fixUp(h);
==Асимптотика==
Асимптотика методов в левосторонних красно-черных деревьях эквивалентна асимптотике [[Красно-черное дерево|левосторонних красно-черных деревьях]].