96
правок
Изменения
м
→Вставка элемента
Таким образом, если нужно сэкономить память, то <tex>2</tex> способ перебалансировки дерева {{---}} лучший вариант.
<center>
{| cellpadding="0"
|
[[Файл:Good_insert_1.png|400px|thumb|left|Вставка без нарушения баланса 1
]]
]]
[[Файл:Bad_insert.png|500px|thumb|center|Вставка с нарушением баланса. Вершина 5 стала Scapegoat, будет запущена перебалансировка]]
|}</center>
====Псевдокод====
