Classwork. Binary Tree Algorithms

Описание

Рассмотрены следующие темы:

• шаблон проектирования "Стратегия" (Strategy)
• обход двоичного дерева (binary tree traversal)
  • в глубину (depth-first): инфиксный, префиксный, постфиксный
  • в ширину (breadth-first)
• вычисление высоты дерева
• вычисление размера дерева (кол-ва ненулевых узлов)
• представление двоичного дерева в виде массива

Структура проекта:

• src - исходный код;
• include - заголовочные файлы;
• .github - конфигурационные файлы запуска автоматической сборки проекта (CI);
• cmake - файлы конфигурации средства сборки проектов CMake;
• CMakeLists.txt - главный файл конфигурации средства сборки CMake;
• .clang-* - конфигурации линтера и форматирования кода в среде разработки.

Как запустить?

Склонируйте/импортируйте репозиторий при помощи среды разработки или вручную через терминал:

git clone https://github.com/Algorithms-and-Data-Structures-2022/binary-tree-algorithms-classwork.git

Сборка и запуск проекта осуществляются через среду разработки.