Как сделатьформирование данных в виде двоичного дерева?

[T@tali]

Здравствуйте программисты. У меня вопрос. Изучаю С++ пока для чайников. Как вместо списка вывести начальное формирование данных обо всех книгах в библиотеке в виде двоичного дерева? У меня пока списком

struct Kniga{
  int number_UDK;
  char Familia [15];
  char Iniciali [4]; //вида X.X.
  char Name [20];
  int God_izdania;
  int count;
  Kniga* next; //указатель на след элемент списка
 
};
 
int main(){
 Kniga* Head=0; //голова списка
 Kniga* Tail=0; // хвост списка
 
  //Заполнение списка
 
 while (true){
    if (Head=0){ //если список пустой
      Head=new Kniga;
      Tail=Head;
      (*Tail).next=0;
    }
    else {
    (*Tail).next= new Kniga;
    Tail=(*Tail).next;
    (*Tail).next=0;
    }  
 
   cout<<"Введите номер УДК: ";
   cin>>(*Tail).number_UDK;
 
   ...........................
   ...........................
 
  char c;
   cout<<"Продолжить ввод Y/N?";
   cin>>c;
 
   if ((c='n') || (c='N'))
     break;
  
 
 
}; 
 
 
return 0;
}

[Гром]

Я бы посоветовал выделить книгу в отдельную структуру:

struct Kniga{
  int number_UDK;
  char Familia [15];
  char Iniciali [4]; //вида X.X.
  char Name [20];
  int God_izdania;
  int count;
};

А в узлах списка/дерева хранить экземпляры этой структуры:

struct list_node
{
Kniga data;
list_node* next;
};

struct tree_node
{
Kniga data;
tree_node *left, *right;
};

А добавление в бинарное дерево происходит примерно так:

tree_node* root = 0;
while (/*получаем данные для записи в дерево*/)
 {
 tree_node** curr = &root;
 while (true)
  {
  if (*curr = 0)
   {
   *curr = new tree_node;
   (*curr) -> data = curr_data;
   break;
   }
  if (curr.data > curr_data)
   *curr = (*curr) -> left;
  else
   *curr = (*curr) -> right;
  }
 }

Только замените соответствующие сравнения на нужный вам критерий, и будет практически то, что нужно.
Кстати, обычно голова списка/стека/очереди называется top, а хвост - bottom. Ну это так, замечание об общепринятой терминологии.

[T@tali]

Спасибо. Буду разбираться

[T@tali]

У меня вопрос. А если я хочу создать эту программу в С++ билдер. Чтобы кнопочки и гриды и все такое было Мне нужно сначала базу в аксесе создать как для делфи да ?