72
правки
Изменения
→Построение дерева
else
tm = (tl + tr) / 2; //середина отрезка
TreeBuild(a, 2*i+1, tl, tm); TreeBuild(a, 2*i+2, tm, tr); t[i] = f(t[2*i+1], t[2*i+2]);
Реализация построения снизу:
TreeBuild(a[])
for i = n-1..2*n-1 t[i] = a[i - n-1] for i = n-2..0 t[i] = f(t[2*i+1], t[2*i+2])
==Ссылки==
