Главная / Алгоритмы и структуры данных поиска / При каком значении [l0, r0] в корне дерева Prirority Search Tree не имеет смысла дальше искать в дереве, если область "колодца" задаётся так: [l1, r1] x [r1, +∞]?

При каком значении [l0, r0] в корне дерева Prirority Search Tree не имеет смысла дальше искать в дереве, если область "колодца" задаётся так: [l1, r1] x [r1, +∞]?

вопрос

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

l0 > l1, r0 > r1
r0 < r1, точка находится ниже дна "колодца"
l0 < l2, r0 > r1
l0 < l1, r0 > r1
Сложность вопроса
88
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Спасибо за гдз по интуит.
13 окт 2020
Аноним
Кто ищет вот эти вопросы с интуитом? Это же элементарно (я не ботан)
14 фев 2020
Аноним
Если бы не данные решения - я бы сломался c этими тестами intuit.
10 мар 2016
Оставить комментарий
Другие ответы на вопросы из темы программирование интуит.