Удаления узлов дерева

@Iangyl · Регистрация: 31.03.2018

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

Здравствуйте!

Исправьте если не так:

И вопрос: удаление корня будет аналогично с удалением узла №7?

@Shamil1 · 25.08.2020, 19:30

Что за дерево (инварианты какие)? Я бы предположил, что левый ребёнок меньше родителя, а правый - больше. Но корень почему-то не удовлетворяет этому условию. Может, там должно быть не 10, а 3?

Удаление корня, полагаю, так же. Только на Вашем рисунке нет общего случая (когда оба ребёнка удаляемого узла имеют по два ребёнка).

@Iangyl · 26.08.2020, 14:11 **[ТС]**

Shamil1, ойй, действительно...

@Iangyl · 26.08.2020, 14:21 **[ТС]**

@Iangyl · 26.08.2020, 14:22 **[ТС]**

Это так должно быть?

Сообщение от Shamil1

Только на Вашем рисунке нет общего случая (когда оба ребёнка удаляемого узла имеют по два ребёнка).

@Shamil1 · 27.08.2020, 00:22

Сообщение от Iangyl

Это так должно быть?

Дерево опять неправильное (если подразумевается двоичное дерево поиска).
Все элементы правого поддерева должны быть больше родительского узла.
Для удаления (если у обоих поддеревьев есть оба ребёнка) мы заменяем текущий узел самым левым потомком правого поддерева (это самый маленький узел в правом поддереве).

@Iangyl · 27.08.2020, 21:58 **[ТС]**

Ещё одна попытка:

@Shamil1 · 28.08.2020, 00:06

Сообщение от Iangyl

Ещё одна попытка:

Верно!

Новые блоги и статьи Все статьи Все блоги /
Почему дизайн решает? Neotwalker 09.01.2026 В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .	Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114	Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ФедосеевПавел 06.01.2026 Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .	Модель микоризы: классовый агентный подход 2 anaschu 06.01.2026 репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
Расчёт токов в цепи постоянного тока igorrr37 05.01.2026 / * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .	Новый CodeBlocs. Версия 25.03 palva 04.01.2026 Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .	Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .

@Iangyl 32 / 34 / 21 Регистрация: 31.03.2018 Сообщений: 495

	Удаления узлов дерева 25.08.2020, 15:11. Показов 1251. Ответов 7 Метки нет (Все метки) Здравствуйте! Исправьте если не так: И вопрос: удаление корня будет аналогично с удалением узла №7? 0

@Shamil1 Модератор 3133 / 2280 / 469 Регистрация: 26.03.2015 Сообщений: 8,876
	25.08.2020, 19:30
	Что за дерево (инварианты какие)? Я бы предположил, что левый ребёнок меньше родителя, а правый - больше. Но корень почему-то не удовлетворяет этому условию. Может, там должно быть не 10, а 3? Удаление корня, полагаю, так же. Только на Вашем рисунке нет общего случая (когда оба ребёнка удаляемого узла имеют по два ребёнка). 1

@Iangyl 32 / 34 / 21 Регистрация: 31.03.2018 Сообщений: 495
	26.08.2020, 14:11 [ТС]
	Shamil1, ойй, действительно... 0

@Iangyl 32 / 34 / 21 Регистрация: 31.03.2018 Сообщений: 495
	26.08.2020, 14:21 [ТС]
	0

@Iangyl 32 / 34 / 21 Регистрация: 31.03.2018 Сообщений: 495
	27.08.2020, 21:58 [ТС]
	Ещё одна попытка: 0

Удаления узлов дерева

Решение