Главная /
Алгоритмы и структуры данных поиска /
Как происходит объединение двух деревьев в операции Unite(x, y) для ранговой эвристики? Отметьте верные шаги
Как происходит объединение двух деревьев в операции Unite(x, y)
для ранговой эвристики? Отметьте верные шаги
вопрос
Правильный ответ:
сначала находим корни соответствующих поддеревьев
x'
и y'
. Если они равны, элементы x
и y
уже содержатся в одном множестве
для объединения деревьев
Tx
(содержащего x
) и Ty
(содержащего y
) в одно дерево добавляют дугу между ними
если высота дерева
Tx
(содержащего x
) меньше чем высота Ty
(содержащее y
), то следует выполнить p(y') = x'
. x', y'
- корни соответствующих поддеревьев, p
- родитель. Иначе p(x') = y'
если
r(x') = r(y')
(высоты деревьев равны), то выполняется p(x') = y'
, иначе p(y') = x'
значения высот поддеревьев вычисляются каждый раз заново в процессе работы
Сложность вопроса
66
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Если бы не эти подсказки - я бы сломался c этими тестами intuit.
09 апр 2018
Аноним
Я провалил сессию, какого рожна я не углядел данный сайт с всеми ответами по интуит до того как забрали в армию
12 фев 2016
Другие ответы на вопросы из темы программирование интуит.
- # Отметьте верные свойства функции LCA
- # Какими свойствами должны обладать леса в остовном лесе?
- # O-символика датет приближенную оценку. Что нужно сделать, чтобы найти оценку точнее?
- # Структура бинарного дерева размера 5(1012) включает в себя:
- # Для фильтра Блюма как изменяется вероятность ложного срабатывания с увеличением размера хранимого множества (числа вставленных элементов)?