Изменения

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

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

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

Навигация