ты, для начала, со структурой дерева определись...

не знаю как правильно на русском звучит
нужно получить Б дерево 1-ого порядка (может так)
например у него max количество элементов 2, min 1
n порядка max = 2n, min = n

я ж выше писал. как его плнанируется обходить/создавать? нужна ли возможность назад вернуться?

Да нужна.

значит структура должна хранить четыре указателя ( тип указателя -- эта же структура ): на предка, на первого из своих детей. и два на ноды своего уровня ( вперед и назад )
дожно быть два метода: для добавления ребенка и для добавления ноды этого же уровня ( так же их можно вынести в дерево ( так даже логичнее будет ) )
как работает добавление: создаеш новую ноду ( new ) и ставиш ей указатель на предка и возвратный в NULL -- она самая первая и указатель на следующую ставиш на бывшую первую. а той, которая была первая ставиш возвратный указатель на созданную.

to _hunter:
B-деревья и бинарные(двоичные) это разные вещи.

to max07:
Почитайте - Н.Вирт "Структуры+Алгоритмы=Программы"

Примерное описание структуры B-дерева:

//B страница (набор элементов)
class BPage
{
public:
//Элемент страницы
struct BItem
{
int key;
BPage * next;
};

BPage(BPage * _next0 = NULL, int _count = 0)
{
next0 = _next0;
count = _count;
}

protected:
int count; //Кол-во элементов на странице
BPage * next0;
BItem item[2*n];
};

//B-дерево
class BTree
{
protected:
BPage * root;
public:
BTree()
{
root = NULL;
}
};