Изменения

Перейти к: навигация, поиск

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

Нет изменений в размере, 11:13, 14 марта 2018

→‎Вставка

*Балансировка узла с <tex>4</tex>-я потомками:

[[File:Balance4node.png|310px|thumb|~~балансировка~~Балансировка]]

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

h = rotateRight(h);

288

правок

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/64327»