166
правок
Изменения
→Построение декартово дерева из заданного набора элементов
В реализации №1 два раза используется <tex>\mathrm{Split}</tex>, а в реализации №2 разрезание вообще не используется.
== Построение декартово дерева из заданного набора элементов ==
Пусть нам известно из каких пар <tex>(x_i, y_i)</tex> требуется построить декартово дерево, причем также известно, что <tex>x_1 < x_2 < \ldots < x_n</tex>.
=== Рекурсивный алгоритм ===
