Реализовать STL-совместимый контейнер для BinarySearchTree, реализующие различные способы обхода дерева (in-, pre-, post-order) через итератор.
Контейнер предоставляет из себя шаблон, параметризуемый типом хранимых объектов и оператором сравнения, а так же удовлетворяет следующим требованиям к stl - совместимым контейнерам:
- контейнера
- контейнера с обратным итератором
- контейнера поддерживающие аллокатор
- oбладать двунаправленным итератом
Способ обхода дерева реализован через итератор, те оператор "++" приводит к перемещению итератора к следующему элементу в дереве, согласно правилу обхода (preorder, inorder, postorder).
К проекту написано несколько тестов в фреймворке google test