Главная / Алгоритмы и структуры данных поиска / Как происходит объединение двух деревьев в операции 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
Оставить комментарий
Другие ответы на вопросы из темы программирование интуит.