Главная / Алгоритмы и структуры данных поиска / Если область поиска меняется с "колодца" на прямоугольную добавлением двух ограничивающих точек, то какая структура данных может использоваться для такой задачи?

Если область поиска меняется с "колодца" на прямоугольную добавлением двух ограничивающих точек, то какая структура данных может использоваться для такой задачи?

вопрос

Правильный ответ:

PST, как и для области поиска точек в виде "колодца"
используется двумерное дерево отрезков
можно использовать PST или двумерное дерево отрезков
Сложность вопроса
91
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Это очень намудрённый тест интуит.
27 янв 2020
Аноним
Экзамен сдал на отлично. Спасибо за халяуву
17 сен 2017
Оставить комментарий
Другие ответы на вопросы из темы программирование интуит.