Изменения

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

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

Нет изменений в размере, 20:02, 9 июня 2012
Пример
Пусть дерево содержит <tex>8</tex> листьев и запрашиваемая сумма
{{---}} это отрезок <tex>[1 .. 4]</tex> (полуинтервал <tex>[1 .. 5)</tex>).
[[Файл:Image_3Image_4.png|right|601px602px|Пример рабoты алгоритма]]
Рассмотрим данный алгоритм на определенных глубинах рекурсии (то есть на разных уровнях дерева):
333
правки

Навигация