2. С чего начать?...

Проект не самый сложный, но большой по обьему. Если начать в неправильном порядке, то можно очень надолго застрять. Итак, я предлагаю такую последовательность действий:

1. Stack. Реализуйте свой стек на стандартном векторе. Это самый простой контейнер, и вы немного поймете как работать с вектором
2. Введение в вектор. Реализуйте методы не требующие итераторов, или реализуйте их с std::vector<>::iterator.
3. Итераторы. SFINAE. Реализуйте один класс random_access_iterator и убедитесь, что константные и не константные итераторы работают.
4. Деревья. Изучите Кормена, реализуйте повороты и инсерт, потом удаление