Программист [C++]. Необходима программа для взаимодействия с классом бинарного дерева Red-Black.

Бюджет 50$ / 3000
руб
в месяц
Создан: 2 года назад
На модерации
Описание
Программа необходима в учебных целях.
"Необходимо разработать Windows приложение (если Вы не работаете с Windows Forms, достаточно будет консольного приложения), которое будет демонстрировать взаимодействие с классом Red-black дерево. Необходимый функционал: добавление узла, удаление узла, обратный обход. При реализации класса дерева учесть, что узел дерева также должен быть отдельным классом и содержать минимум один метод, позволяющий определить свое местоположение в дереве."
Детали:
- и дерево, и узел – отдельные классы, каждый в своей библиотеке, у них все атрибуты – приватные, обращение к ним только через публичные функции (get_data(), set data(int i) ...) (у дерева должны быть функции поставить корень, найти корень, как минимум). Могут быть узлы с одинаковыми цифрами.
- Необходима балансировка. Перемещение, перекрашивание и прочее. (после или во время добавления)
-НЕЛЬЗЯ пользоваться указателями на родителей, такого поля вообще не должно быть в классе. Но можно сделать функцию поиска родителя и использовать её (если необходимо).
-ВАЖНО: удаление можно реализовать простое, т.е. при удалении введенного числа, удаляются все такие узлы (с таким числом), а также все потомки удалённых (если удаляем корень, то дерево очищается). После этого НЕ НУЖНА балансировка, достаточно, чтобы работал вывод.
-Вывод – обратным обходом.
Программа должна компилироваться и работать в Visual Studio (версия 2012 года). Графика и кнопки реализуются в Windows Forms, но данные вещи не необходимы. Основная задача – работающее бинарное дерево на C++. (соответственно, можно разработать консольное приложение, где демонстрировался бы вызов написанных функций/методов)
Так как программа необходима в учебных целях, желательно не использовать такую вещь, как шаблоны.
Комментарии к коду тоже желательны.
С примером оформления можно ознакомиться в прикрепленном архиве. Некоторые функции (например, обход и добавление без балансировки) работают.
Также прикрепляю ссылки на сайт с подробным описанием функций в дереве. (за исключением удаления, которое нужно написать так, как описано выше)
www.programiz.com/dsa/red...
www.cs.usfca.edu/~galles/... – сайт для проверки корректности балансировки. (удаление выполнено по-другому)
Программа будет принята, если:
-Она будет запускаться и корректно работать в Visual Studio (2012).
-Основные исключения и ошибки будут предусмотрены (попытки удаления пустого дерева, работоспособность с несколькими узлами с одинаковыми значениями записанных чисел и прочее)
Категория
Источник: fl.ru

Похожие проекты

$21
0 1
Нужно разархивировать файл archive. ujems, есть распаковщик, но выдает ошибку. Прислать пруфы  ....
1 месяц назад
safe 
0 0
Разработать впн сервис ( Приложения на ios и android + сайт для оплаты подписки). Настройка Серверов. Оплата по договоренности. Работаем черед безопасную сделку....
1 месяц назад
safe$21
0 3
Нужно разархивировать файл archive. ujems, есть распаковщик, но выдает ошибку. Прислать пруфы  ....
2 месяца назад
$214
0 1
Здравствуйте, у кого есть проект по продвижению chaturbate? Или кто-то делает?...
2 месяца назад
$21
0 0
Заказные доработки функционирующих учётно-управленческих систем на производственных предприятиях. Навыки программирования в MS SQL, VBScript, 1С, знание принципов ООП....
safe$36
0 2
Нужно опубликовать мобильное приложение для Android в Гугл маркет с аккаунта разработчика Гугл плей консоль, созданного ДО Ноября 2023. В рамках проекта, необходимо прислать приглашение мне на почту, чтобы я загрузила приложение и отправила его на модерацию, с сохранением безвременного доступа к моему......
safe$71
0 3
Сделать игру для яндекс игр, настроить рекламу в игре и помочь с публикацией игры в платформе яндекс игры. Игра - карточная игра Пасьянс Паук (косынка) Игровой процесс: Тип игры: Пасьянс Паук. Количество мастей: Игрок может выбирать количество мастей: 1, 2, 3 или 4. Подсказки: Автоматические подсказки,......
$14
0 3
Без акцента на идею, необходимо создать мобильное приложение iOs и Android, с возможностью трансляции основной информации в миниапп Tg. Интеграция с платежной системой, внутренний кошелек, две валюты. В зависимости от гео, возможность конвертации валют ч/з сервер. На старте, сервер скорее облачный. Двухфакторная......
$1200
0 0
Необходимо перевести действующую БД с версии 77 на 8 (переписать конфигурацию, настроить обработки для переноса данных).   Не типовая конфигурация по учету пенсионеров в ГУ РК....
safe$22
9 3
требуется готовую онлайн анкету на django по приему на работу перенести в whatsapp, telegram и viber. Нужно чтобы кандидат мог с удобством заполнять анкету с телефона, а все заполненные им данные по всем позициям автоматически загружались в нашу базу данных. В нашей базе будет создаваться резюме кандидата......
$714
0 2
Описание задачи: Необходимо разработать serverless функцию на базе NestJS и TypeScript для автоматизированной обработки видеофайлов, загружаемых в Yandex Cloud Storage. Функция должна выполнять конвертацию видео в формат, поддерживаемый основными веб-браузерами, с последующим сжатием до оптимального......
safe$44
49 1
Трипланарная транспортная задача (отправители - транспорт - получатели) генерация исходных данных трехэтапное решение 1....
safe 
28 1
В наличии массив кадастровых номеров (КН), необходимо путем запроса на ПКК определить примерные географические координаты каждого объекта из массива КН (ОКС, ЗУ), вывести в результирующий файл эти ко-ты и ряд сопутствующих данных по этому КН....
3 месяца назад
safe 
44 8
Необходимо разработать бек и фронт мини-сервиса таким образом, чтоб его можно было развернуть внутри другого проекта....
safe$1111
23 0
Стоит на Бизнесе для своих нужд на простеньком базовом шаблоне, складываю туда контент потихоньку. Нужно начинать приводить в соответствие что бы публика сразу не убегала, а как то цеплялась, да и продвигать не торопясь. Шаблон где порвался от вставки баннеров подправить, для мобилок может сверстать.......
safe$22
55 0
Парсер для сайта stockx. com на питоне (selenium/pyppeteer). Необходим следующий функционал: 1. На главной странице с поиском по ключевым словам найти первый результат из поиска (ссылку на страницу товара) ....
3 месяца назад
 
36 0
Требуется написать софт , который будет делать рассылку по личным сообщениям на площадке Ebay Kleinanzeigen по заранее спаршенным обьявлениям....
3 месяца назад
 
37 0
Требуется написать софт , который будет делать рассылку по личным сообщениям на площадке Ebay Kleinanzeigen по заранее спаршенным обьявлениям....
3 месяца назад
Смотреть все