Создан заказ №10781829
18 апреля 2024
C++. Реализовать методы двоичного дерева поиска
Как заказчик описал требования к работе:
Двоичное дерево поиска
Реализовать методы двоичного дерева поиска insert и remove в файле tree/tree.cpp. Дерево в данной задаче реализует множество, то есть хранит только "ключи", а не пары ключ-значение.
Метод tree::insert добавляет в множество (дерево) новое число и возвращает вершину, в котором
это число лежит. Если число уже есть в дереве, ничего добавлять не нужно, а вернуть нужно указатель на имеющуюся вершину.
Метод tree::remove удаляет из множества (дерева) указанное число. Возвращает true, если такое число присутствовало, и false, если числа не было, и удалять не пришлось.
Сложность обеих операций – O(log(h)), где h – высота дерева
Все фрагменты кода, выполняющие схожие действия с различными данными, должны быть представлены в единственном экзмемпляре (т.е. вынесены в функции или циклы)
В коде не должны в явном виде встречаться операторы new и delete (для получения обычного указателя из std::unique_ptr пользуйтесь get)
Перем-е и ф-ии названы соотв-но.
Проходит все тест
подробнее
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
19 апреля 2024
Заказ завершен, заказчик получил финальный файл с работой
5
C++. Реализовать методы двоичного дерева поиска.jpg
2024-04-22 12:49
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Все было сделано отлично с 1го раза и раньше срока сдачи. Работал и раньше с этим автором, но не знал как связаться. Человек своего слова и мастер своего дела. Рекомендую.
Хочешь такую же работу?
300 ₽
