288
правок
Изменения
Нет описания правки
* Удаление узла с <tex>2</tex>-я потомками разрушает баланс
Соответственно спускаясь вниз по дереву необходимо поддерживать следующий инвариант : количество потомков узла не должно быть ровно <tex>2</tex>-м.
[[File:changeNode.png|800px600px|thumb|center| ]]