133
правки
Изменения
Нет описания правки
==Построение дерева==
Рассмотрим алгоритм построения сжатого дерева отрезков на следующем примеремножества <tex>A</tex>, состоящего из <tex>4</tex>-х взвешенных точек в <tex>2</tex>-мерном пространстве (плоскости):<br>
<tex>
p=2, ~~n=4,~~A:
\begin{cases}
(1, 3), \mbox{weight}=7 \\
