Изменения

Перейти к: навигация, поиск

Дерево отрезков. Построение

12 байт добавлено, 10:32, 21 апреля 2018
Нет описания правки
'''function''' treeBuild('''T''' a[], '''int''' i, '''int''' tl, '''int''' tr): <font color=green>// мы находимся в вершине с номером i, который отвечает за полуинтервал [tl, tr) </font>
'''if''' tl == tr
'''return'''
'''if''' tr - tl == 1
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) t[i] = t[2 * i + 1] <tex> \circ </tex> t[2 * i + 2]
Реализация построения снизу:
Mervap
286
правок
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/65103»

Навигация