Изменения

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

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

15 байт добавлено, 23:33, 21 июня 2017
м
Более сложный способ перебалансировки
Таким образом, если нужно сэкономить память, то <tex>2</tex> способ перебалансировки дерева {{---}} лучший вариант.
<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>]]
====Псевдокод====
96
правок

Навигация