Практика
Разминка
- Создайте в своём репозитории
2022-polytech-%фамилия%
директорию 12_trees
- Cоздайте пустой
README.md
файл
- В директории
12_trees/intro
создайте cmake-проект
- Реализуйте все методы обхода бинарного дерева в глубину из лекции, которые выводят значениям, записанные в узлах
- Создайте пример дерева высоты 4, заполните его случайными значениями и приведите примеры выводов методов
- Отправьте решение на GitHub
Задание
- Создайте в своём репозитории
2022-polytech-%фамилия%
директорию 12_trees
- В директории
12_trees/tree
создайте cmake-проект
- Реализуйте класс бинарного дерева поиска (готовыми ассоциативными контейнерами пользоваться нельзя)
- Добавьте в класс методы
insert
для вставки значений, delete
для удаления значений, search
для поиска значений, size
для получения числа записанных значений
- Напишите тесты с помощью doctest, демонстрируеющие работу класса
- Отправьте решение на GitHub
Домашнее задание
- Создайте в своём репозитории
2022-polytech-%фамилия%
директорию 12_trees
- В директории
12_trees/properties
создайте пустой README.md
файл
- Докажите свойства 2, 3 и 4 бинарного дерева
- Приведите доказательства в файле
README.md
- Отправьте решение на GitHub
Комментарии
- В этом файле есть опечатки, вы можете их исправить через pull request.
- Всю работу удобно вести в отдельной ветке и затем влить готовый результат в основную ветку.