Главная /
Алгоритмы и структуры данных поиска /
В каком случае можно выполить zig-шаг для splay-дерева?
В каком случае можно выполить zig-шаг для splay-дерева?
вопросПравильный ответ:
если рассматриваемая вершина находится на глубине
0
если рассматриваемая вершина находится на глубине
1
если рассматриваемая вершина находится на глубине
2
если рассматриваемая вершина находится на любой глубине
Сложность вопроса
94
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Какой студент находит данные тесты с интуитом? Это же легко
06 май 2020
Аноним
Большое спасибо за решебник по intiut'у.
24 май 2017
Аноним
Очень сложные тесты
31 дек 2015
Другие ответы на вопросы из темы программирование интуит.
- # Какое время работы операции удаления в динамически полном связном онлайн графе?
- # Какие строки лишние в приведенном псевдокоде операции Pop для persistent-стэка? S - ссылка на стэк. Pop(S) w = new Node() w.next = S return S.next
- # Что такое куча, каково ее назначение?
- # Предположим, что мы вставили различные k1,...,kn ключей в хэш-таблицу Блюм-фильтра с помощью хэш-функций h1(k),...,hs(k): k -> [0, m-1]. Какая будет вероятность ложного положительного срабатывания?
- # Какие действия предпринимают для сохранения свойств красного черного дерева, если при операции вставки вершины x, x и y оказались красными, если y - родитель x, y - корень?