Структуры данных и модели вычислений
Напишите процедуру, удаляющую элемент из
- Напишите рекурсивный вариант процедуры.
- Напишите процедуру, удаляющую элемент из дерева .
- Набор из чисел можно отсортировать, сначала добавив их один за другим в двоичное дерево поиска с помощью процедуры , а потом обойти дерево с помощью процедуры. Оцените время работы такого алгоритма.
- Покажите, что если вершина двоичного дерева поиска имеет двоих детей, то следующая за ней вершина не имеет левого ребенка, а предшествующая — правого.
