419
правок
Изменения
Новая страница: «== Простейший случай == Пусть дана прямая с точками на ней и отрезок. Необходимо указать, к...»
== Простейший случай ==
Пусть дана прямая с точками на ней и отрезок. Необходимо указать, какие из изначальных точек лежат на этом отрезке.
Данная задача решается с помощью функций из STL - upper_bound и lower_bound
Код реализации:
template<class RauIter, class OutIter, class Scalar> OutIter range_search(RauIter p, RauIter q, OutIter out) <br / >
{<br / >
return std::copy(lower_bound(p, q, l), upper_bound(p, q, r), out);<br / >
}<br / >
== Сбалансированное дерево поиска ==
== Квадро дерево ==
== Инкрементальное квадо дерево ==
Пусть дана прямая с точками на ней и отрезок. Необходимо указать, какие из изначальных точек лежат на этом отрезке.
Данная задача решается с помощью функций из STL - upper_bound и lower_bound
Код реализации:
template<class RauIter, class OutIter, class Scalar> OutIter range_search(RauIter p, RauIter q, OutIter out) <br / >
{<br / >
return std::copy(lower_bound(p, q, l), upper_bound(p, q, r), out);<br / >
}<br / >
== Сбалансированное дерево поиска ==
== Квадро дерево ==
== Инкрементальное квадо дерево ==
