Изменения

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

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

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

Навигация