133
правки
Изменения
→Псевдокод
===Псевдокод===
'''build_subarray_tree'''('''element[]''' array):
<font color=green>//построение одномерного дерева отрезков на массиве array с сохранением подмассива в каждой вершине </font>
'''build_normal_tree'''('''element[]''' array):
<font color=green> //построение обычного одномерного дерева отрезков на массиве array </font>
'''get_inside_array'''(vertex v):
<font color=green>//получение подмассива, сохраненного в вершине vertex </font>
'''build_compressed_tree'''('''element[]''' array, '''int''' coordinate = 1): <font color=green>//рекурсивная процедура построения сжатого дерева отрезков</font>
'''if''' coordinate < p
sort(array, coordinate); <font color=green>//сортировка массива по нужной координате </font>
segment_tree = build_subarray_tree(array);
'''for''' each (vertex v '''in''' segment_tree)
