Главная /
Алгоритмы и структуры данных поиска /
Как находить минимум в сливаемом бинарном дереве за O(1)?
Как находить минимум в сливаемом бинарном дереве за O(1)?
вопросПравильный ответ:
искать минимум в корнях поддеревьев
запоминать минимум при каждом слиянии деревьев
минимум будет находиться в корне полученного дерева
Сложность вопроса
64
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Экзамен сдал на 5.!!!
08 апр 2020
Аноним
Очень сложные тесты
07 янв 2016
Другие ответы на вопросы из темы программирование интуит.
- # Какой способ обхода дерева используется для предобработки в задаче offline LCA?
- # Какие высказывания относятся к структуре данных chunked vector?
- # Какая сложность у процедур просеивания для куч (sift-up, sift-down)?
- # Для каких операций у k-ичной кучи время работы будет O(k * logk N)?
- # Какими свойствами обладают декартовы деревья?