Изменения

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

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

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

Навигация