Практика

Разминка

1. Создайте в своём репозитории 2022-polytech-%фамилия% директорию 12_trees
2. Cоздайте пустой README.md файл
3. В директории 12_trees/intro создайте cmake-проект
4. Реализуйте все методы обхода бинарного дерева в глубину из лекции, которые выводят значениям, записанные в узлах
5. Создайте пример дерева высоты 4, заполните его случайными значениями и приведите примеры выводов методов
6. Отправьте решение на GitHub

Задание

1. Создайте в своём репозитории 2022-polytech-%фамилия% директорию 12_trees
2. В директории 12_trees/tree создайте cmake-проект
3. Реализуйте класс бинарного дерева поиска (готовыми ассоциативными контейнерами пользоваться нельзя)
4. Добавьте в класс методы insert для вставки значений, delete для удаления значений, search для поиска значений, size для получения числа записанных значений
5. Напишите тесты с помощью doctest, демонстрируеющие работу класса
6. Отправьте решение на GitHub

Домашнее задание

1. Создайте в своём репозитории 2022-polytech-%фамилия% директорию 12_trees
2. В директории 12_trees/properties создайте пустой README.md файл
3. Докажите свойства 2, 3 и 4 бинарного дерева
4. Приведите доказательства в файле README.md
5. Отправьте решение на GitHub

Комментарии

• В этом файле есть опечатки, вы можете их исправить через pull request.
• Всю работу удобно вести в отдельной ветке и затем влить готовый результат в основную ветку.