Поиск по бинарному дереву

[интеграл]

Привет !
Легко построить бинарное дерево используя простую структуру
Допустим:

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

Усложним
Имеем следующие данные:
1.Название Книги(string), 2. Год издания(int) 3. Автор(string).
Построить бинарное дерево, и функции работающие с деревом: а. Вывести всю информацию(Название/Год/Автор) о книгах в алфавитном порядке по названию книги; б. Вывести всю информацию(Название/Год/Автор) о книгах в порядке возрастания года издания.

Благодарен за любую помощь
Спасибо

[Гром]

Во-первых,

struct node {
                             book data;
                             struct node *left;
                             struct node *right;
                            };

Во-вторых, при сортировке используем не operator<, а функцию less, которая передается либо через указатель, либо как параметр шаблона (соответственно, тогда node будет шаблонным классом). Реализуем несколько функций, выполняющих задачу less и передаем их в функцию сортировки в зависимости от наших задач.

[интеграл]

не понимаю

struct node {
                             book data;    ???????
                             struct node *left;
                             struct node *right;
                            };

[Гром]

Надо объявить тип книги. Если вы пишите на си (не на C++)

struct book //Тип книги
{
//...
};

struct node //Узел дерева
{
struct book* data;
struct node* left;
struct node* right;
};

int AbcLess(struct book* b1, struct book* b2) //Функция, возвращающая истину, если книга b1 раньше по алфавиту, чем b2, ложь - в противном случае
{
//...
}

int YearLess(struct book* b1, struct book* b2) //Функция, возвращающая истину, если b1 выпущена раньше, чем b2, ложь - в противном случае
{
//...
}

void sort(struct node* tree, struct node* array, int n, int (*less)(struct book* b1, struct book* b2))
//Функция сортировки - строит дерево с корнем tree на основе данных из массива array размером n, причем критерий сортировки - функция less, передаваемая по указателю
{
//...
}

int main()
{
//...
struct node* root;
struct book* Library;
int LibrarySize;
//...
sort(root, Library, LibrarySize, AbcLess); //Сортируем по алфавиту
//...
sort(root, Library, LibrarySize, YearLess); //Сортируем по году издания
}

Думаю, вам стоит еще почитать насчет указателей на функции.