Изменения

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

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

2 байта добавлено, 17:47, 7 июня 2012
Пример
Рассмотрим данный алгоритм на определенных глубинах рекурсии (то есть на разных уровнях дерева):
* На глубине 0. (на рисунке высота глубина обозначена слева от уровня). Текущий полуинтервал <tex>[0 .. 8)</tex> пересекается с <tex>[1 .. 5) \Rightarrow</tex> переходим по рекурсивным вызовам на <tex>[0 .. 4)</tex> и <tex>[4 .. 8)</tex>
333
правки

Навигация