Структуры данных и модели вычислений

         

Напишите процедуру, удаляющую элемент из


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


Содержание  Назад  Вперед