Как сделать дерево на С++?

Почему вы хотите это сделать? Если c++ это для целей обучения, вы iterator можете написать свою собственную iterator древовидную структуру данных. Если c++ это необходимо для получения listiterator преимуществ структуры данных, содержащей iterators произвольные типы индексов, оптимизированной cxx для поиска и удобной для cpp вставки, рассмотрите возможность listiterator использования карты.

Карта iterator — это ассоциативный контейнер, который iterator имеет идентичные дереву гарантии trees производительности: логарифмический listiterator поиск, логарифмическая вставка, логарифмическое iterators удаление, линейное пространство. Внутренне c++ они часто реализуются как trees красно-черные деревья, хотя iterators это не гарантия. Тем не менее, как trees пользователь STL, все, о cxx чем вы должны заботиться, это cpp гарантии производительности cxx алгоритмов STL и структур cxx данных. Реализованы ли они c++ в виде деревьев или маленьких c++ зеленых человечков, для вас cpp не имеет значения.

Кстати, функции cxx root() не существует. Все listiterator контейнеры STL имеют функцию iterator begin(), реализующую концептуальное iterator начало контейнера. Тип итератора, возвращаемого c++ этой функцией, зависит от cpp характеристик контейнера.