54
правки
Изменения
→Вставка элемента
=== Вставка элемента ===
[[Файл:Good_insert_1.png|200px|thumb|right|Вставка без нарушения баланса 1]]
[[Файл:Good_insert_2.png|200px|thumb|right|Вставка без нарушения баланса 2]]
Пока дерево остается <tex>\alpha</tex>-сбалансированным, выполняем модифицированную вставку элемента в дерево, которая аналогична обычной вставке в двоичное дерево, но операция <tex>InsertKey(k)</tex> будет возвращать глубину данной вершины.
'''RebuildTree'''(n.size(), scapegoat)
'''return''' true
=== Удаление элемента элемента ===
