Главная /
Алгоритмы и структуры данных поиска /
Какая структура данных может искать точки в "колодце"(двустороннее ограничение по одной координате и одностороннее ограничение по другой координате)?
Какая структура данных может искать точки в "колодце"(двустороннее ограничение по одной координате и одностороннее ограничение по другой координате)?
вопросПравильный ответ:
очередь с приоритетами
приоритетное дерево поиска (priority search tree)
декартово дерево
куча
Сложность вопроса
88
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Это очень элементарный вопрос интуит.
25 мар 2018
Аноним
Какой человек ищет эти тесты интуит? Это же легко
26 сен 2017
Другие ответы на вопросы из темы программирование интуит.
- # В чем заключается задача RMQ для массива чисел?
- # Какое время поиска у структуры данных двумерное дерево отрезков, работающей с квадратной области поиска [x1, x2] x [y1, y2]?
- # В функциональной парадигме при проектировании алгоритма, какой оценкой на время работы интересуются?
- # Какие две операции должен выполнять хороший стэк?
- # Можно ли любую кучу превратить в левацкую, если да, то как?