Главная /
Алгоритмы и структуры данных поиска /
Для асимметричного способа построения дерева интервалов в каком случае поиск интервалов, пересекающихся с точкой x нужно вести в левом поддереве? Если x > l для интервала [l, r] в корне
Для асимметричного способа построения дерева интервалов в каком случае поиск интервалов, пересекающихся с точкой x
нужно вести в левом поддереве? Если x > l
для интервала [l, r]
в корне
вопрос
Правильный ответ:
x < max(i∈α) ri
, αi = [li, ri] - интервалы в левом поддереве x > max(i∈α) ri
, αi = [li, ri] - интервалы в левом поддереве x > min(i∈β) li
, βi = [li, ri] - интервалы в правом поддереве x > min(i∈β) ri
, αi = [li, ri] - интервалы в левом поддереве Сложность вопроса
92
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Это было сложно
04 дек 2018
Другие ответы на вопросы из темы программирование интуит.
- # Какую структуру данных нужно использовать, чтобы свести задачу RMQ к LCA?
- # Если построить Эйлеров обход дерева и для каждой вершины отложить ее глубину, то чему будет равен LCA двух вершин?
- # Какие действия должна уметь выполнять структура данных для задачи о динамической связности в графах? Для полностью динамического случая
- # Для фильтра Блюма как изменяется вероятность ложного срабатывания с увеличением размера хранимого множества (числа вставленных элементов)?
- # В каком случае можно выполить zigzig-шаг для splay-дерева?