Здравствуйте, Басёнов Е.С.!
В теории графов я слышал только про полустепень исхода дерева. Для бинарных деревьев это число равно 2 (т.е. каждый узел имеет два наследника). Так что задачу ты чересчур упростил :). Что касается произвольной полустепени исхода то реализуются они тоже просто. В приложении есть все структуры для этого. Насчет эффективности реализации ничего не скажу, т.к. STL-ные классы vector и list по производительности не отличаются. А литературы по деревьям масса. Начиная от учебников по теории графов и заканчивая Д.Кнутом и Р.Седжвиком.

Приложение:
Бинарное деревоstruct tree_node { T item; tree_node* left; tree_node* right;};template <class T>struct tree { tree_node<T> *root;};Узел дерева с произвольной полустепенью исхода с использованием класса vectortemplate <class T>struct tree_node { T item; vector<tree_node<T> > sub_nodes;};Узел дерева с произвольной полустепенью исхода с использованием класса listtemplate <class T>struct tree_node { T item; list<tree_node<T> > sub_nodes;};

Здравствуйте, Басёнов Е.С.!

От себя добавлю, что чтобы дерево было более практично-применимым (например, чтобы ползать по нему во всех направлениях) нужен ещё указатель "вверх" (на родителя).

Приложение:
struct TTree {// Бинарное дерево (имеет "би" - два указателя на сыновей) unsigned value;// Значение узла дерева TTree* up;// указатель "наверх" TTree* left;// указатель на левого сына TTree* right;// указатель на правого сына}*root, *work;Литературы действительно много. Поэтому совершенно лень писать ещё один учебник...;)Если что нужно - спрашивайте.Успехов!