Изменения

В первой реализации два раза используется <tex>\mathrm{Split}</tex>, а во второй реализации разрезание вообще не используется.

Пусть нам известно из каких пар <tex>(x_i, y_i)</tex> требуется построить декартово дерево, причем также известно, что <tex>x_1 < x_2 < \ldots < x_n</tex>.

=== Рекурсивный алгоритм ===