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

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

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

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