72
правки
Изменения
→Построение дерева
TreeBuild(a[], i, tl, tr)
if (tl = tr) return; if (tr - tl = 1)
t[i] = a[tl];
else
tm = (tl + tr) / 2; //середина отрезка
TreeBuild(a, 2*i, tl, tm);
TreeBuild(a, 2*i+1, tm+1, tr);
t[i] = t[2*i] + t[2*i+1];
