Подскажите как программно реализовать Б - дерево? С помощью структуры.

Код

struct BTree {   // код реализации };

Спасибо.

в смысле "как реализовать"? тебе готовое решение нужно?

Nu nesovsem. Primernyi kod tolko

примерный код:
struct BTree
{
BTreeNode* rootNode;
BTreeNode* GetRootNode();
};

а BTreeNode это что?

Это сообщение отредактировал(а) max07 - 9.11.2005, 22:12

нода бинарного дерева...

Вот её то как и реализовать?

можеш как два указателя -- один на первую дочернюю, другой -- на следующую этого же уровня

Код

struct node {    int k;                 // data    node *left;    node *right; };

Но это кажется будет простое двоичное дерево?
так чтоли? А уровень как описать?

Цитата

Но это кажется будет простое двоичное дерево?

ты, наверное, список имел в виду?..

Цитата

А уровень как описать?

что значит как? если тебе он нужен -- храни в ноде. можно и просто считать пробегая от текущей вверх...

Ну так а можешь написать сам код нода этого?

могу. ( но писать не буду ( из принципа ) )
если что-то нужно подсказать -- всегда пожалуйста...

Может так?

Код

struct elem {    inr key;    struct n *left;     // левый указатель     struct n *right;  //  правый указатель    int h;                 //  правый указатель горизонтальный }; struct n {   struct elem a; };

Мож я чё не то пишу. Нужно получит это:



Помоги, очень надо.

странная запись...
+ этот рисунок абсолютно не говорит о структуре дерева -- можно ли по нему перемещаться только вперед ( обходить какой-нить рекурсивной функцией ) или нужно иметь возможность вернутся назад ( что на уровень что на ноду )

Вот и говорю нужна помощь. Эта запись из книги. Преподы писали. Ничё не понятно если честно!

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

не знаю как правильно на русском звучит
нужно получить Б дерево 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;
}
};