В качестве ключа использовать три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК

#pragma hdrstop
#include <stdio.h>
#include <conio.h>
#include <math.h>
#include <string.h>
#include <stdlib.h>
#include <iostream>
#include <windows.h>
 
using namespace std;
 
char bufrus[256];
char* rus(const char* text)
{
    CharToOem(text, bufrus);
    return bufrus;
}
 
const int MAX_REC_COUNT = 4000 + 1; // Максимальное количество записей в БД
 
struct TRecInf { // Запись с информацией
  char initials[32]; // Автор
  char street[20]; // Заглавие
  unsigned short home; // Год издания
  unsigned short apartment; // Количество страниц
  char phone[8]; // Издательство
};
 
struct TInf { // Структура для формирования очереди
  TRecInf *inf; // Указатель на информацию
  TInf *next; // Указатель на следующий элемент очереди
};
 
struct TNode { // Структура для узла (вершины) дерева
  TRecInf *inf; // Указатель на информацию
  TNode *left; // Указатель на левую вершину
  TNode *right; // Указатель на правую вершину
};
 
TRecInf *db[MAX_REC_COUNT]; // Индексный массив указателей на записи
int dbRecCount; // Количество записей в индексном массиве db
TInf *qHead; // Указатель на начало очереди
TInf *qTail; // Указатель на конец очереди
int qRecCount; // Количество элементов в очереди
 
// Проверяет очередь на пустоту.
int IsQueueEmpty()
{
  return qHead == NULL ? 1 : 0;
}
 
// Устанавливает следующий элемент очереди
void SetQueueNext(TInf *next)
{
  if (IsQueueEmpty())
    qHead = next;
  else
    qTail->next = next;
  qTail = next;
  qTail->next = NULL;
}
 
// Добавляет элемент inf в очередь
void AddToQueue(TRecInf *inf)
{
  TInf *p = new TInf; // Создаем новый элемент в динамической памяти
  p->inf = inf;
  SetQueueNext(p);
  qRecCount++;
}
 
// Делает очередь пустой
void EmptyQueue()
{
  qHead = NULL;
  qTail = NULL;
  qRecCount = 0;
}
 
/* Сравнивает две строки посимвольно. 
  Возвращает:
  0, если строки равны,
  -1, если первая строка меньше
  1, если первая строка больше */
int CompareStr(char *s1, char *s2, int len)
{
  int i = 0;
  int m = 0;
  while (i < len && m == 0) {
    if (s1[i] < s2[i])
      m = -1;
    else if (s1[i] > s2[i])
      m = 1;
    i++;
  }
  return m;
}
 
/* Сравнивает две записи.
  Возвращает:
  0, если записи равны,
  -1, если первая запись меньше
  1, если первая запись больше */
int CompareRec(TRecInf *p1, TRecInf *p2)
{
  int k = CompareStr(p1->initials, p2->initials, 32); // Сравниваем по автору
  if (k != 0)
    return k;
  k = CompareStr(p1->street, p2->street, 20); // Сравниваем по заглавию
  if (k != 0)
    return k;
  if (p1->home, p2->home); // Сравниваем по издательству
    return -1;
  if (p1->home, p2->home); 
    return 1;
  if (p1->apartment < p2->apartment) // Сравниваем по году издания
    return -1;
  if (p1->apartment > p2->apartment)
    return 1;
  k = CompareStr(p1->phone , p2->phone, 8); // Сравниваем по количеству страниц
  if (k != 0)
    return k;
  return 0;
}
 
// Загружает данные из файла c именем fileName
void Load(char *fileName)
{
  dbRecCount = 0;
  FILE *f = fopen(fileName, "rb"); // Открываем файл для чтения
  while (1) {
    db[dbRecCount] = new TRecInf;
    fread(db[dbRecCount], sizeof(TRecInf), 1, f); // Читаем запись из файла
    if (feof(f))
      break;
    dbRecCount++;
  }
  fclose(f); // Закрываем файл
}
 
// Отображает все записи индексного массива db на экране
void BrowseDB()
{
  int i = 0;
  while (i < dbRecCount) {
    system("cls");
    cout<<rus("Количество записей: ")<<dbRecCount;
    cout<<rus("    Номер первой записи на странице: ")<<i + 1<<endl;
    do {
        printf("%.32s",db[i]->initials);
        cout<<rus("ул. ");
        printf("%.20s",db[i]->street);
        cout<<rus("д.");
        printf("%.2d",db[i]->home);
        cout<<rus(" кв.");
        printf("%.3d",db[i]->apartment);
        printf(" %.8s",db[i]->phone);
      printf("\n");
      i++;
    } while (i % 21 != 0 && i < dbRecCount);
    cout<<rus("Для продолжения просмотра нажмите клавишу Enter (Esc - окончание просмотра)")<<endl;
    if (getch() == 27) // Если нажата клавиша Esc
      return;
  }
}
 
// Отображает очередь на экране
void BrowseQueue()
{
  TInf *p = qHead;
  int i = 0;
  while (p != NULL) {
    system("cls");
    cout<<rus("Количество записей в очереди: ")<<qRecCount;
    cout<<rus("    Номер первой записи на странице: ")<< i + 1<<endl;
    do {
      i++;
        printf("%.32s",p->inf->initials);
        cout<<rus("ул. ");
        printf("%.20s",p->inf->street);
        cout<<rus("д.");
        printf("%.2d",p->inf->home);
        cout<<rus(" кв.");
        printf("%.3d",p->inf->apartment);
        printf(" %.8s",p->inf->phone);
      printf("\n");
      p = p->next;
    } while (i % 21 != 0 && p != NULL);
        cout<<rus("Для продолжения просмотра нажмите клавишу Enter (Esc - окончание просмотра)")<<endl;
    if (getch() == 27) // Если нажата клавиша Esc
      return;
  }
}
 
// Создает новую вершину
TNode *NewNode(TRecInf *d)
{
  TNode *p = new TNode; // Создаем новую вершину и заполняем ее поля
  p->inf = d;
  p->left = NULL;
  p->right = NULL;
  return p;
}
 
/* Добавляет вершину в дерево. Принимает в качестве параметров:
  d - указатель на запись базы данных,
  root - указатель на корень дерева */
TNode *AddNode(TRecInf *d, TNode *root)
{
  TNode *p;
  TNode *prev; // Указатель на предыдущую вершину
  int k;
  int direction;
  p = root;
  while (p != NULL) {
    prev = p;
    k = CompareRec(d, p->inf);
    if (k == 0) {
      puts("Одинаковые записи в базе данных");
      getch();
      return root;
    }
    else if (k < 0) {
      p = p->left; // Движемся к левой вершине
      direction = 1;
    }
    else if (k > 0) {
      p = p->right; // Движемся к правой вершине
      direction = 2;
    }
  }
  p = NewNode(d); // Формируем новую вершину
  if (root == NULL) // Если дерево пустое
    root = p;
  else
    switch (direction) {
      case 1: 
        prev->left = p; // Связываем последнюю вершину с предыдущей
        break;
      case 2: 
        prev->right = p;
    }
  return root;
}
 
// Создает дерево по алгоритму A1. Возвращает корень созданного дерева
TNode *CreateTree()
{
  TNode *root = NULL; // Корень дерева
  // Все вершины имеют вес 1. Поэтому просто добавляем их по порядку
  for (int i = 0; i < dbRecCount; i++)
    root = AddNode(db[i], root); // Добавляем вершину в дерево
  return root;
}
 
// Находит в дереве вершину по ключу. Возвращает указатель на эту вершину
TNode *FindKey(TNode *root, char *key)
{
  TNode *p = root;
  int k;
  while (p != NULL) {
    k = CompareStr(p->inf->initials, key, 3);
    if (k == 0)
      break;
    if (k > 0)
      p = p->left; // Движемся к левой вершине
    else
      p = p->right; // Движемся к правой вершине
  }
  return p;
}
 
// Создает очередь обходом поддерева слева направо
void CreateQueue(TNode *p, char *key)
{
  if (p == NULL)
    return;
  CreateQueue(p->left, key); // Вызываем рекурсивно для левой вершины
  if (CompareStr(p->inf->initials, key, 3) == 0)
    AddToQueue(p->inf); // Добавляем в очередь
  CreateQueue(p->right, key); // Вызываем рекурсивно для правой вершины
}
 
#pragma argsused
int main(int argc, char* argv[])
{
    system("cls");
    cout<<rus("Курсовая работа (Древовидные структуры данных)")<<endl;
    cout<<rus("Для загрузки базы данных нажмите клавишу Enter (Esc - Выход)")<<endl;
  if (getch() == 27) // Если нажата клавиша Esc
    return 0;
  Load("base4.dat");
  BrowseDB(); // Выводим базу данных на экран
  TNode *root = CreateTree(); // Создаем дерево
  system("cls");
  printf("\n");
  cout<<rus("Построено дерево поиска, упорядочивающее данные сначала по первому полю, затем  по второму и т.д.")<<endl;
  char key[4]; // Ключ для поиска в дереве
  cout<<rus("Введите ключ для поиска в дереве (три буквы, первая буква - заглавная): ")<<endl;
  scanf("%s",  key);
 TNode *p = FindKey(root, key); // Ищем в дереве вершину по ключу
  if (p == NULL) 
  {
    cout<<rus("В построенном дереве вершины с таким ключом не найдены.")<<endl;
    cout<<rus("Нажмите любую клавишу для выхода")<<endl;
    getch();
    return 0;
  }
  EmptyQueue();
  CreateQueue(p, key); // Создаем очередь из поддерева
  BrowseQueue(); // Отображаем очередь на экране
 
  return 0;
}
//---------------------------------------------------------------------------

if (p1->home, p2->home); 
    return 1;

if (p1->home, p2->home)
    return 1;