Изменения

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

Взвешенное дерево

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

Навигация