228
правок
Изменения
→Структура данных
У каждого узла есть два ребенка. При этом узел может быть двух типов.
[[Файл:Trapezoidmapsearchstructureshagal.jpgpng|650px|thumb|right|навигация в трапецоидной карте]]
*Первый тип узла - точка, соответствующая концу отрезка.