Изменения
→Псевдокод
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)
{
build_compressed_tree(inside_array(v), coordinate + 1);
}
}
'''if ''' (coordinate == p)
{
sort(array, coordinate);
