Изменения
→Запрос
Еще один момент, в которых отличается реализация {{---}} передаваемые в функцию параметры. В многомерном случае кроме всего прочего следует также передать рассматриваемое <tex>p-i+1</tex>-мерное дерево (или кортеж из чисел, указывающих на соответствующие элементы массива), а также область, которую следует рассматривать (или <tex>p-i+1</tex> пар чисел, обозначающих отрезки на соответствующих координатных осях). Все остальные детали реализации остаются такими же как и в одномерном дереве отрезков.
В нижеприведенном псевдокоде будет встречено обозначение <tex>\mathtt{epsilon}</tex> {{---}} нейтральный элемент относительно данной операции.
Псевдокод:
'''void''' query('''int''' area[], '''int''' x1, '''int''' x2, ..., '''int''' xP, '''int''' leftBorder, '''int''' rightBorder, '''int''' queryLeft, '''int''' queryRight, '''int''' node)
'''if''' queryLeft > queryRight
'''return''' neutralepsilon
'''if''' leftBorder == queryLeft '''and''' rightBorder == queryRight
'''if''' последняя координата
