Изменения

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

1 байт убрано, 15:35, 6 апреля 2018

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

[[File:34-nodeRemove.png|310px|thumb|center| Узлы до и после удаления]]

* Удаление узла с <tex>2</tex>-я потомками разрушает баланс

Соответственно спускаясь вниз по дереву необходимо поддерживать следующий инвариант : количество потомков узла не должно быть ровно <tex>2</tex>-м.

[[File:changeNode.png|600px|thumb|center| ]]

288

правок