Можно ли удалить корень бинарного древа?
Сегодня изучал бинарное древо поиска и натолкнулся на мысль: а что если потребуется удалить один элемент дерева и он же является корнем. Каким образом можно осуществить это, если вовсе возможно? Т.е удалить этот элемент, назначив на какой-нибудь еще, дабы древо и далее функционировало(прошу теоретическую часть, а не готовый код)
Ответы (1 шт):
Автор решения: Daily Chinese
→ Ссылка
Тогда вы будете копировать элемент, который станет на место корня, удаляете корень и вставляете новый элемент