Объединение 2-х бинарных деревьев в одно

@error3456 · Регистрация: 22.02.2011

Студворк — интернет-сервис помощи студентам

Необходима функция объединения 2-х бинарных сбалансированных деревьев в одно.

@dxdy · 22.02.2011, 21:00

после объединения полученное дерево тоже должно быть сбалансированным?

@error3456 · 22.02.2011, 21:27 **[ТС]**

желательно

@igorrr37 · 22.02.2011, 22:19

C
1
2
3
4
5
void unite(node* root1, node* root2){
    if(root1->left!=NULL) unite(root1->left, root2);
    root2->insert(root1->value);
    if(root1->right!=NULL) unite(root1->right, root2);
}

@error3456 · 23.02.2011, 16:11 **[ТС]**

только тут второе дерево не удаляется.

@igorrr37 · 23.02.2011, 16:29

ну, можно добавить ф-цию удаления за'insert'ченного узла, как то так

C++
1
2
3
4
5
6
7
void unite(node* root1, node* root2){
    if(root1->left!=NULL) unite(root1->left, root2);
    if(root1->right!=NULL) unite(root1->right, root2);
    root2->insert(root1->value);
    delete root1;
    root1=NULL;
}

@error3456 · 27.02.2011, 17:52 **[ТС]**

а как проверить сбалансированность дерева?

Новые блоги и статьи Все статьи Все блоги /
50 самых полезных примеров кода Python для частых задач py-thonny 17.06.2025 Эффективность работы разработчика часто измеряется не количеством написаных строк, а скоростью решения задач. Готовые сниппеты значительно ускоряют разработку, помогают избежать типичных ошибок и. . .	C# и продвинутые приемы работы с БД stackOverflow 17.06.2025 Каждый . NET разработчик рано или поздно сталкивается с ситуацией, когда привычные методы работы с базами данных превращаются в источник бессонных ночей. Я сам неоднократно попадал в такие ситуации,. . .	Angular: Вопросы и ответы на собеседовании Reangularity 15.06.2025 Готовишься к техническому интервью по Angular? Я собрал самые распространенные вопросы, с которыми сталкиваются разработчики на собеседованиях в этом году. От базовых концепций до продвинутых. . .	Архитектура Onion в ASP.NET Core MVC stackOverflow 15.06.2025 Что такое эта "луковая" архитектура? Термин предложил Джеффри Палермо (Jeffrey Palermo) в 2008 году, и с тех пор подход только набирал обороты. Суть проста - представьте себе лук с его. . .	Unity 4D GameUnited 13.06.2025 Четырехмерное пространство. . . Звучит как что-то из научной фантастики, правда? Однако для меня, как разработчика со стажем в игровой индустрии, четвертое измерение давно перестало быть абстракцией из. . .
SSE (Server-Sent Events) в ASP.NET Core и .NET 10 UnmanagedCoder 13.06.2025 Кажется, Microsoft снова подкинула нам интересную фичу в новой версии фреймворка. Работая с превью . NET 10, я наткнулся на нативную поддержку Server-Sent Events (SSE) в ASP. NET Core Minimal APIs. Эта. . .	С днём независимости России! Hrethgir 13.06.2025 Решил побеседовать, с утра праздничного дня, с LM о завоеваниях. То что она написала о народе, представителем которого я являюсь сам сначала возмутило меня, но дальше только смешило. Это чисто. . .	Лето вокруг. kumehtar 13.06.2025 Лето вокруг. Наполненное бурями и ураганами событий. На фоне магии Жизни, священной и вечной, неумелой рукой человека рисуется панорама душевного непокоя. Странные серые краски проникают и. . .	Популярные LM модели ориентированы на увеличение затрат ресурсов пользователями сгенерированного кода (грязь -заслуги чистоплюев). Hrethgir 12.06.2025 Вообще обратил внимание, что они генерируют код (впрочем так-же ориентированы разработчики чипов даже), чтобы пользователь их использующий уходил в тот или иной убыток. Это достаточно опытные модели,. . .	Топ10 библиотек C для квантовых вычислений bytestream 12.06.2025 Квантовые вычисления - это та область, где теория встречается с практикой на границе наших знаний о физике. Пока большая часть шума вокруг квантовых компьютеров крутится вокруг языков высокого уровня. . .

@error3456 0 / 0 / 0 Регистрация: 22.02.2011 Сообщений: 8

	Объединение 2-х бинарных деревьев в одно 22.02.2011, 20:55. Показов 9514. Ответов 6 Метки нет (Все метки) Необходима функция объединения 2-х бинарных сбалансированных деревьев в одно. 0

@dxdy 99 / 99 / 14 Регистрация: 14.06.2010 Сообщений: 284
	22.02.2011, 21:00
	после объединения полученное дерево тоже должно быть сбалансированным? 0

@error3456 0 / 0 / 0 Регистрация: 22.02.2011 Сообщений: 8
	22.02.2011, 21:27 [ТС]
	желательно 0

@error3456 0 / 0 / 0 Регистрация: 22.02.2011 Сообщений: 8
	23.02.2011, 16:11 [ТС]
	только тут второе дерево не удаляется. 0

@error3456 0 / 0 / 0 Регистрация: 22.02.2011 Сообщений: 8
	27.02.2011, 17:52 [ТС]
	а как проверить сбалансированность дерева? 0

Опции темы