# Результат процедуры <tex>\mathrm{Merge}</tex> ставим на место удаляемого элемента.
Второй вариант отличается от первого существенно тем, что здесь не В первой реализации два раза используется <tex>\mathrm{Split}</tex>, а во второй разрезание вообще не используется.
== Построение декартово дерева из заданного набора элементов ==