288
правок
Изменения
Нет описания правки
'''return''' h;
}
===Удаление максимума===
* Спускаемся вниз по правому краю дерева.
* Если поиск заканчивается на узле с <tex>4</tex>-мя или <tex>5</tex>-ю потомками, просто удаляем узел.
[[File:34-nodeRemove.png|310px800px|thumb|center| Узлы до и после удаления]] * Удаление узла с <tex>2</tex>-я потомками разрушает баланс Соответственно спускаясь вниз по дереву необходимо поддерживать следующий инвариант : количество потомков узла не должно быть ровно <tex>2</tex>-м.[[File:changeNode.png|310px|thumb|center| ]]
root = deleteMin(root);
root.color = BLACK;
