74
правки
Изменения
→Удаление точки
=== Удаление точки ===
Удаление точки производится по аналогии с вставкой: сначала мы удалим точку из сбалансированного дерева поиска, а затем пересчитаем мосты, хранящиеся в вершинах, которые затронула балансировка. Очевидно, что удаление, как и вставка, работает за <tex>O(\log^2{n})</tex>.
== Источники ==
