Изменения

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

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

2 байта добавлено, 18:39, 26 мая 2012
Нет описания правки
query(left, right)
result = neutral; //Присваиваем результату значение нейтральное элемента(например для поиска суммы надо присвоить значение 0) while left < right //Выполняем цикл до тех пор, пока левая и правая граница не пересекутся
if (left div 2) * 2 == left // Проверяем, является ли левая граница правым сыном (индексация с 0)
result = result <tex> \circ </tex> data[left]; // Если является, то пересчитаем результат и перенесем левую границу
94
правки

Навигация