Изменения
→Построение дерева
Реализация построения сверху:
'''void''' treeBuild('''T''' a[], '''int''' i, '''int''' tl, '''int''' tr) <font color=green>// Мы находимся в вершине с номером i, который отвечает за полуинтервал [tl, tr)</font>
'''if''' tl == tr
'''return'''
t[i] = a[tl]
'''else'''
tm = (tl + tr) / 2 <font color=green>//середина отрезка</font>
TreeBuild(a, 2 * i + 1, tl, tm)
TreeBuild(a, 2 * i + 2, tm, tr)
<code>
'''void''' treeBuild('''T''' a[])
'''for''' i = 0 .. n - 1
t[n - 1 + i] = a[i]
