Главная /
Алгоритмы и структуры данных поиска /
Какие действия включает в себя операция вставки (Insert(x)) в двоичном дереве поиска?
Какие действия включает в себя операция вставки (Insert(x)
) в двоичном дереве поиска?
вопрос
Правильный ответ:
поиск ключа
x
в дереве
если поиск завершился неудачей, создадим новую вершину
w
с ключем x
если поиск завершился удачей, создадим новую вершину
w
с ключем x
вершину
w
объявим левым сыном v
, если key(v) > key(w)
вершину
w
объявим правым сыном v
, если key(v) < key(w)
Сложность вопроса
90
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Какой человек гуглит данные тесты с интуитом? Это же крайне просто
08 фев 2020
Аноним
Зачёт всё. Мчусь в бар отмечать зачёт по тестам
11 авг 2016
Другие ответы на вопросы из темы программирование интуит.
- # Если исходное дерево без выделенного корня, то можно ли его сделать Эйлеровым графом?
- # Чем такая схема <CPU - Память> отличается от реальной жизни?
- # В алгоритмической модели "разрешающее дерево" в каком случае работа алгоритма завершается?
- # Пусть имеется двоичный счетчик, то есть вектор, состоящий из битов, представляющий двоичное число. Изначально все биты равны 0. Для M операций Increment в каком случае справедлива оценка O(M*N)?
- # Отметьте верные утверждения, характеризующие декартовы деревья.