Главная /
Алгоритмы и структуры данных поиска /
При каком значении [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
Другие ответы на вопросы из темы программирование интуит.
- # Если исходное дерево без выделенного корня, то можно ли его сделать Эйлеровым графом?
- # С помощью каких структур данных, перечисленных ниже, нельзя реализовать очередь?
- # Пусть известна последовательность из n ключей, представленная массивом A. Что называется k-ой порядковой статистикой?
- # Какое дерево можно назвать почти полным бинарным?
- # Отметьте верные утверждения, относящиеся к splay-деревьям