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