3622
правки
Изменения
м
→Построение дерева
Реализация построения сверху:
'''function''' 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>
'''function''' treeBuild('''T''' a[]):
'''for''' i = 0 .. n - 1
t[n - 1 + i] = a[i]
