Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ответы на вопросы к экзамену.docx
Скачиваний:
8
Добавлен:
27.09.2019
Размер:
27.32 Кб
Скачать

23. Деревья двоичного поиска. Описать алгоритм и написать пример функции удаления узла дерева.

Удаления узла из ДДП зависит от того, сколько сыновей имеет удаляемый узел: 1.если удаляемый узел является листом, то для его удаления достаточно обнулить соответствующую ссылку его предка; 2.если удаляемый узел имеет единственного сына, то последний должен его заменить; 3.если удаляемый узел имеет двух сыновей, то его следует заменить узлом с подходящей меткой, причем у последнего должно быть не более одного сына.