Главная /
Алгоритмы и структуры данных поиска /
Какие операции должна уметь выполнять структура данных, которая подошла бы для полностью динамически связного графа
Какие операции должна уметь выполнять структура данных, которая подошла бы для полностью динамически связного графа
вопросПравильный ответ:
Insert()
Split(α, i) = β, γ
, α
- список, i
- разделитель; β, γ
- два новых списка Concat(α, β) = γ
- объединить списки α, β
в новый список γ
помнить указатель на дерево, в котором находимся в настоящий момент
Сложность вопроса
55
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Это очень элементарный вопрос по интуиту.
20 ноя 2020
Аноним
Это очень нехитрый вопрос по интуиту.
09 июн 2020
Другие ответы на вопросы из темы программирование интуит.
- # Какая структура данных используется дополнительно в предобработке для offline LCA?
- # Как длина Эйлерова обхода зависит от числа вершин в дереве?
- # Как находить минимум в сливаемом бинарном дереве за O(1)?
- # Для Блюм-фильтра, заданного хэш-функциями h1(k),...,hs(k): k -> [0, m-1], какая будет вероятность того, что после вставки n ключей одна хэш-функция выдает значение, отличное от произвольно выбранного бита в таблице?
- # Какие значения может принимать α (коэффициент заполнения дерева)?