Шаблонный класс дерева объявлен в файле tree3.h.
Помимо функций добавления с балансировкой глубины и поиска элементов, реализованы функции map и reduce.
Написаны юнит-тесты (test_tree3.h) и простейшие нагрузочные тесты для функций добавления и поиска элементов (speed_tests_tree3.h).
Представлен консольный интерфейс для демонастрации работы с деревом - interface.h.