166
правок
Изменения
→Remove
# Теперь отделяем от первого дерева элемент <tex>x</tex>, опять таки разбивая по ключу <tex>x</tex>, то есть <tex>\mathrm{Split }(T_1, k.x - \varepsilon) \to \{T_1, T_3\}</tex>.
# Сливаем первое дерево со вторым, то есть <tex>\mathrm{Merge }(T_1, T_2) \to T</tex>.
* Реализация №2
# Найдя элемент, вызываем <tex>\mathrm{Merge}</tex> его левого и правого сыновей
# Результат процедуры <tex>\mathrm{Merge}</tex> ставим на место удаляемого элемента.
Второй вариант отличается от первого существенно тем, что здесь не используется <tex>\mathrm{Split}</tex>.
== Построение декартово дерева из заданного набора элементов ==
