Главная /
Алгоритмы и структуры данных поиска /
Отметить НЕверные шаги алгоритма priority search tree, работающего на области поиска в виде "колодца", заданного следующим образом: [l1, l2] x [r1, +∞]?
Отметить НЕверные шаги алгоритма priority search tree, работающего на области поиска в виде "колодца", заданного следующим образом: [l1, l2] x [r1, +∞]
?
вопрос
Правильный ответ:
ищем такие поддеревья что все точки в них попадают в отрезок
[l1, l2]
по l
координатам
для найденных поддеревьев по
l
координатам ищем по r
координатам в них
для найденных поддеревьев по
l
и r
координатам, если идти вглубь дерева, то найдётся по крайней мере один ответ
если
r
в вершине меньше чем r1
, то в поддеревьях ничего не найдём, останавливаемся
если
r
в вершине больше чем r1
, то идём в одно из поддеревьев Сложность вопроса
56
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Гранд мерси за решениями по интуиту.
29 окт 2019
Аноним
Гранд мерси за ответы по intuit.
29 янв 2017
Другие ответы на вопросы из темы программирование интуит.
- # При рассмотрении времени работы T(M) и памяти M(N) что нас интересует?
- # Что представляе собой программа для модели "разрешающие деревья"?
- # В каком случае вершина v(отличная от корня) называется тяжелой для косой кучи?
- # Если использовать универсальное семейство хэш-функций для хранения n ключей, то при размере хэш-таблицы M = n2, какова будет вероятность получить хотя бы одну коллизию?
- # Для операции Insert учетная стоимость будет складываться из операции splay и операции вставки. Какое время потребуется на все это?