Cтраница 2
В заключение отметим, что имеются две основные структуры данных, связанные с методом заметания плоскости, а именно: ( i) список критических точек, представляющий последовательность абсцисс, упорядоченных в порядке прохождения слева направо, и ( п) статус заметающей прямой, представляющий соответствующее описание необходимой информации относительно геометрических объектов, находящихся на заметающей прямой. Заметим, что эти структуры данных в различных ситуациях могут быть разными, а список критических точек может динамически изменяться в процессе выполнения алгоритма. Так, в рассмотренном выше примере список критических точек является фиксированным упорядоченным списком, а статус заметающей прямой реализован как сбалансированное по высоте дерево. [16]
В заключение отметим, что имеются две основные структуры данных, связанные с методом заметания плоскости, а именно: ( i) список критических точек, представляющий последовательность абсцисс, упорядоченных в порядке прохождения слева направо, и ( ii) статус заметающей прямой, представляющий соответствующее описание необходимой информации относительно геометрических объектов, находящихся на заметающей прямой. Заметим, что эти структуры данных в различных ситуациях могут быть разными, а список критических точек может динамически изменяться в процессе выполнения алгоритма. Так, в рассмотренном выше примере список критических точек является фиксированным упорядоченным списком, а статус заметающей прямой реализован как сбалансированное по высоте дерево. [17]