0

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

7
  • Имеете в виду бинарное дерево поиска? 9 мая 2020 в 13:29
  • Да, дерево поиска
    – user372998
    9 мая 2020 в 13:30
  • Почему бы просто не сказать, что Node *root = nullptr? Если у вас реализация на указателях.
    – witaway
    9 мая 2020 в 13:30
  • 2
    Разве после этого я смогу и далее получать доступ к информации что хранится в нем?
    – user372998
    9 мая 2020 в 13:31
  • 2
    Вот тут есть алгоритм: ru.wikipedia.org/wiki/… 9 мая 2020 в 13:33

1 ответ 1

0

Тогда вы будете копировать элемент, который станет на место корня, удаляете корень и вставляете новый элемент

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.