Top.Mail.Ru
скрытый блок - не видимый блок

Бинарное дерево на С++

user3602
Отменён
# Заказа: 2295
Раздел: Программирование
Предмет: Основы программирования
Тип работы: Задача
Антиплагиат: Не указан
Срок сдачи: 10 Апр 2023
Цена: Договорная
Размещен: 8 Апр 2023 в 21:49
Просмотров: 86
Срок блокировки: 15 дней

Описание

Ваша задача реализовать методы двоичного дерева поиска insert и remove в файле tree/tree.cpp. Дерево в данной задаче реализует множество, то есть хранит только "ключи", а не пары ключ-значение.

Метод tree::insert добавляет в множество (дерево) новое число и возвращает вершину, в котором это число лежит. Если число уже есть в дереве, ничего добавлять не нужно, а вернуть нужно указатель на имеющуюся вершину.

Метод tree::remove удаляет из множества (дерева) указанное число. Возвращает true, если такое число присутствовало, и false, если числа не было, и удалять не пришлось.

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Разместить заказ
Гарантированные бесплатные доработки
Быстрое выполнение от 2-х часов
Проверка работы на плагиат