Изменения

Перейти к: навигация, поиск

Реализация запроса в дереве отрезков сверху

12 байт добавлено, 13:34, 30 апреля 2012
Алгоритм
Для текущего состояния проверяем следующие условия :
* Если текущий полуинтервал не пересекается с искомым, то возвращаем некоторое значение, которое не повлияет на результат запроса на запрашиваемом отрезкеполуинтервале.
''Например'': текущий <tex>[1..3)</tex>, а искомый <tex>[3 .. 5)</tex>;
333
правки

Навигация