Главная /
Алгоритмы и структуры данных поиска /
Если построить Эйлеров обход дерева и для каждой вершины отложить ее глубину, то чему будет равен LCA двух вершин?
Если построить Эйлеров обход дерева и для каждой вершины отложить ее глубину, то чему будет равен LCA двух вершин?
вопросПравильный ответ:
вершина с наибольшей глубиной между исходными двумя вершинами
вершина с наименьшей глубиной между исходными двумя вершинами
вершина с наименьшей глубиной, ближайшая к одной из двух вершин
вершина с наименьшей глубиной среди всех отложенных вершин
Сложность вопроса
56
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Если бы не данные подсказки - я бы не осилил c этими тестами intuit.
04 дек 2020
Аноним
Пишет вам сотрудник деканата! Тотчас удалите этот ваш сайт с ответами на интуит. Пишу жалобу
03 сен 2018
Другие ответы на вопросы из темы программирование интуит.
- # Какая память необходима для двумерного дерева отрезков?
- # Пусть 1 у.е. компьютер требует за 1 элементарную операцию. Пусть записано некоторое двоичное число, начиная справа имеем k единиц до 0. При текущем балансе -(k+1) (credit: k, debit: 1), если k единиц снять со структуры, 1 положить, сколько нужно попросить у клиента, чтобы выйти в 0?
- # Для Блюм-фильтра, заданного хэш-функциями h1(k),...,hs(k): k -> [0, m-1], какая будет вероятность того, что после вставки n ключей произвольно выбранный бит будет равен False?
- # что выдает операция Successor(v)?
- # Как происходит объединение двух деревьев в операции Unite(x, y) для ранговой эвристики? Отметьте верные шаги