Главная /
Алгоритмы и структуры данных поиска /
Отметьте верные утверждения, относящиеся к splay-деревьям
Отметьте верные утверждения, относящиеся к splay-деревьям
вопросПравильный ответ:
время работы операции
splay
может быть больше чем O(log N)
операция
Find
включает операцию splay
сплэй-деревья не поддерживают баланс постоянно, вместо этого они остаются сбалансированными в среднем
дерево самобалансируется за счет вызовов операции
splay
splay-деревья не поддерживают объединения
Сложность вопроса
75
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Экзамен сдал и ладушки. лол
16 мар 2020
Аноним
Это очень элементарный решебник интуит.
03 окт 2018
Другие ответы на вопросы из темы программирование интуит.
- # Какую глубину имеет дерево интервалов? Если N - количество интервалов
- # Что такое канонический отрезок в дереве отрезков?
- # Какие из перечисленных особенностей относятся к внешнему типу случайности (external randomness)?
- # Если использовать универсальное семейство хэш-функций для хранения n ключей, то при размере хэш-таблицы M = n2, какова будет вероятность получить хотя бы одну коллизию?
- # При реализации структуры приближенное множество (Lossy Map) с помощью двух Блюм-фильтров (использованных для множеств-прообразов 0 и 1) что нужно сделать, чтобы избежать ситуации, когда при запросе Get(k) оба Блюм-фильтра вернули 1?