Изменения

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

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

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