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