N-арное дерево

[Xenogig]

Задача - написать класс n-арного дерева, т.е. дерева с максимальным количеством узлов n, которое задается пользователем.
Принцип построения дерева - если новый элемент меньше текущего, то создаем новый узел от текущего элемента; если новый элемент >= текущего, то записываем его в узел справа на том же уровне, если узлы на этом уровне кончились (т.е. если n=5 и уже есть 5 узлов от одного родителя), то новый элемент пишем в самый левый свободный узел следующего уровня.
Описание структуры дерева:

class Tree 
{
private:
        int n;                  //Степерь дерева
        int count;              //Количество потомков у данного узла
        int data;               //Ключевое поле
        int level;              //Текущий уровень дерева
        Tree *parent;           //Ссылка на родителя
        Tree *child;            //Ссылка на потомков
        Tree *root;		//Ссылка на корень дерева
	Tree *cur;		//Ссылка на текущий элемент
}

[Stilet]

Ну. Начало положено. Давай дальше.