Главная /
Алгоритмы и структуры данных поиска /
Как происходит удаление ключа x из декартового дерева T?
Как происходит удаление ключа x
из декартового дерева T
?
вопрос
Правильный ответ:
вершина удаляется аналогично удалению из кучи
вызыватся
split(T, x)
, получаются деревья T1, T2
. Если x∈T
, удалить вершину с ключем x
из T1
, выполнить Merge(T1, T2)
вершина удаляется аналогично удалению из дерева поиска
вершина удаляется без дополнительных операций
Сложность вопроса
59
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Экзамен сдан на пять. Спасибо vtone
18 апр 2019
Аноним
Я провалил сессию, почему я не нашёл данный сайт с ответами по интуит до того как забрали в армию
06 фев 2017
Другие ответы на вопросы из темы программирование интуит.
- # Если удаляемое ребро имеет уровень i = l(u, v) то на каких уровнях леса оно лежит?
- # Какое время будет затрачено на выполнение последовательности из M операций для мультипликативного метода увеличения рамера массива?
- # Если структуру бинарное дерево размера 5(1012) слить со структурой размера 7(1112) получится структура размера:
- # Пусть на первом уровне схемы совершенного хэширования используется хеш-таблица размера m = n, n - количество ключей. Пусть ni обозначает количество ключей, получивших (на первом уровне) хеш-значение i (0 <= i < m). Тогда если использовать в каждой ячейке первого уровня вышеописанную схему, свободную от коллизий, сколько потребуется дополнительной памяти?
- # Какие операции есть у B-дерева?