Изменения

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

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

19 байт добавлено, 01:57, 7 июня 2012
Алгоритм
* Если текущий полуинтервал лежит внутри запрашиваемого полуинтервала, то возвращаем значение в текущей вершине.
:''Например'': текущий и <tex>[2..3)</tex>, а искомый <tex>[2..4)</tex>;
* Иначе переходим к рекурсивным вызовам функций от детей вершины. При этом возвращаем значение на текущем полуинтервале, как функцию (соответствующую типу нашего запроса) от результатов выполнения на детях.
Анонимный участник

Навигация