133
правки
Изменения
→Псевдокод
<br>
===Псевдокод===
'''build_subarray_tree'''('''element[] ''' array):
<font color=green>//построение одномерного дерева отрезков на массиве array с сохранением подмассива в каждой вершине </font>
'''build_normal_tree'''('''element[] ''' array):
<font color=green> //построение обычного одномерного дерева отрезков на массиве array </font>
<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>
