Главная /
Алгоритмы и структуры данных поиска /
Что нужно сделать, чтобы найти LCA любых двух вершин, имея Эйлеров обход дерева?
Что нужно сделать, чтобы найти LCA любых двух вершин, имея Эйлеров обход дерева?
вопросПравильный ответ:
построить In-order обход дерева
построить Pre-order обход дерева
для каждой вершины отложить ее глубину
найти все пути между всеми вершинами
Сложность вопроса
79
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Спасибо за сайт
13 июн 2020
Аноним
Экзамен сдан на отлично. Спасибо за халяуву
08 май 2018
Другие ответы на вопросы из темы программирование интуит.
- # Какое время работы операции удаления в динамически полном связном онлайн графе?
- # Как оценивается сложность правильного дерева сортировки (в худшем случае)?
- # Как будет называться свойство структуры данных, для которой выполняется следующее: если коэффициент заполнения становится больше 1, тогда размер структуры увеличивается (например в 2 раза), если коэффициент заполнения падает до 1/4 раза, тогда размер структуры уменьшается в два раза.
- # За какое в среднем количество проб можно обнаружить хэш-функцию, не дающую коллизий для второго уровня схемы совершенного хэширования?
- # Как происходит удаление ключа x из декартового дерева T?