Не получается разобраться с кодом (структуры)

struct BAZA// структура база
{
        char name [20];
        char fam [20];
        char otch [20];
        struct { char day [3];
                 char month [10];
                 char year [6];}BirthDay;
        char grup [5];
        char mat [2];
        char fiz [2];
        char ist [2];
        char xim [2];
        char sred[2] ;
        bool ex;// признак, что данный элемент заполнен: 1- заполнен, 0 - пуст
        int key;
};
 
struct tree// структура дерево по целому числу
{
    tree* left;
    tree* right;
    int value;
    tree(){}
    tree(int data)
    {
        value = data;
        left = NULL;
        right = NULL;
    }
};

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <windows.h>
#include <fstream>
using namespace std;
 
const int M=100;//максимальнок вол-во записей считываемых из файла
 
char BufRus[256];
char*Rus(const char*text)
{
    CharToOem(text,BufRus);
    return BufRus;
}; // руссификация?
 
struct BAZA//cтруктура база
{
        char name [20];
        char fam [20];
        char otch [20];
        struct { char day [3];
                 char month [10];
                 char year [6];}BirthDay;
        char grup [5];
        char mat [2];
        char fiz [2];
        char ist [2];
        char xim [2];
        char sred[2] ;
        bool ex;//признак что данный элемент заполнен 1-заполнен 0-пуст
        int key;
};
 
struct tree//структура дерево по цеддлому числу
{
    tree* left;
    tree* right;
    int value;
    tree(){}
    tree(int data)
    {
        value = data;
        left = NULL;
        right = NULL;
    }
};
 
BAZA Mas_no_sort[M];//несортиврованный массив
BAZA Mas_sort[M];//сортированный массив
int Mas[M];
int key[M];//массив ключей
 
void zero()//ставим в признак заполнения структуры 0
{
    for ( int i=0; i<M; i++ )
    {
        Mas_no_sort[i].ex=true;
        strset(Mas_no_sort[i].name,'\0');
        strset(Mas_no_sort[i].fam,'\0');
        strset(Mas_no_sort[i].sred,'\0');
    }
}
 
void read()//чтение из базы данных и запись в массив структурированный
{
    char str[255];//строак для считывания инфорации из файла
    ifstream f("база.txt");//привязываем к переменной файл открытый на чтение
    int j=0;
    int i,k;
 
    while (f.eof()!=true)
    {
 
        i=0;k=0;
        Mas_no_sort[j].ex=false;
        f>>str;
 
        do
        {
            i++;
            if ( str[i]=='|' ) { strncpy ( Mas_no_sort[j].fam, str, i); k=i;}
 
        }
        while ( str[i]!='|' );
 
        i=k;
// много таких же циклов, читаем данные по словам, они разделены |
        j++;
    }
    f.close();//закрытие файла
}
 
void print(int j)//вывод записи по номеру
{
 
        cout<<"ФИО : "<<Mas_no_sort[j].fam;
        cout<<" "<<Mas_no_sort[j].name;
        cout<<" "<<Mas_no_sort[j].otch<<endl;
        cout<<"Дата Рождения : "<<Mas_no_sort[j].BirthDay.day;
        cout<<" "<<Mas_no_sort[j].BirthDay.month;
        cout<<" "<<Mas_no_sort[j].BirthDay.year<<endl;
        cout<<"Группа : "<<Mas_no_sort[j].grup<<endl;
        cout<<"Математика : "<<Mas_no_sort[j].mat<<endl;
        cout<<"Физика : "<<Mas_no_sort[j].fiz<<endl;
        cout<<"Химия : "<<Mas_no_sort[j].xim<<endl;
        cout<<"История : "<<Mas_no_sort[j].ist<<endl;
        cout<<"Средний балл : "<<Mas_no_sort[j].sred<<endl<<endl;
}
 
void add()//добавление записи в массив в конец
{
    int i=0;
    for (int j=0; Mas_no_sort[j].ex!=true; j++){i++;}
 
    cout<<"\nДобавление в базу данных новой записи.\nВведите данные : \n\n";
    cout<<"Фамилию: "; cin>>Mas_no_sort[i].fam;
    cout<<"Имя: "; cin>>Mas_no_sort[i].name;
// + вывод по другим полям
    cout<<"Запись добавлена\n\n";
    Mas_no_sort[i].ex=false;
}
 
void zamena()//замена итогоэлемента
{
    int i=0;
    cout<<"Введите номер записи которую хотите изменить : ";
    cin>>i;i--;
    cout<<"\nИзменение данных в записи "<<i<<" . \nВведите данные : \n\n";
    cout<<"Фамилию: "; cin>>Mas_no_sort[i].fam;
    cout<<"Имя: "; cin>>Mas_no_sort[i].name;
    cout<<"Отчество: "; cin>>Mas_no_sort[i].otch;
// + замена по другим полям
    cout<<"Запись изменена\n\n";
    Mas_no_sort[i].ex=false;
}
 
void delet()//удаление итого элемнета
{
    cout<<"Введите номер записи которую хотите удалить : ";
    int i;
    cin>>i;
    i--;
    for (int j=i; j<M-1; j++)
    {
        Mas_no_sort[j]=Mas_no_sort[j+1];
 
    }
 
    cout<<"Запись удалена."<<endl<<endl;
}
 
void search_fam()//поиск в базе по фамилии
{
    char str[20];
    bool t=false;
    strset(str,'\0');
    int k=0;
    cout<<"\nВведите фамилию которую требуется найти: "; cin>>str;
 
 
    for (int i=0;  Mas_no_sort[i].ex!=true; i++)
    {
        for ( int j=0; j<strlen(str); j++)
        {
            if ( str[j]==Mas_no_sort[i].fam[j] ) k++;
        }
        if ( k==strlen(str) ) {cout<<endl;print(i); t=true;}
        k=0;
 
    }
    if ( !t ) cout<<"Записи с такой фамилией не найдено.\n\n";
}
 
 
int n;
int value;
 
void add_to_tree(tree* &node, int value)//добавление элементов в дерево
{
    if (node == NULL)
    {
        node = new tree(value);
        return;
    }
    if (node->value > value)
        add_to_tree(node->left,value);
    else
        add_to_tree(node->right,value);
}
 
void input_tree_name(tree* &root)//чтение данных и добавление в дерево по имени
{
    //cin>>n;
    for (int i=0; i<M; i++)//доюавление в дерево по ключу
    {
        //scanf("%d",&value);
        add_to_tree(root,(int)Mas_no_sort[i].name[0]);
    }
}
 
 
}
 
void output_tree_name(tree* node)//вывод отсортированног одерева в файл//на экран //по имени
{
    if (node == NULL)
        return;
    output_tree_name(node->left);
    //cout<<node->value<<endl;//printf("%d ",node->value);
    for (int i=0;  Mas_no_sort[i].ex!=true; i++)
    {
        int a=node->value;
        int b=(int)Mas_no_sort[i].name[0];
        //cout<<"a="<<a<<" b="<<b<<endl;
        if ((b!=0) && (a!=0 )&& (a==b) && (Mas_no_sort[i].ex==false) ) { print(i); }
    }
 
    output_tree_name(node->right);
 
}
 
void delete_tree(tree* &node)//удаление деервав освободждение памяти
{
    if (node == NULL)
        return;
    delete_tree(node->left);
    delete_tree(node->right);
    delete node;
}
 
void clrscr(void)//очистка экрана
{
  COORD coordScreen = { 0, 0 };  // upper left corner
  DWORD cCharsWritten;
  DWORD dwConSize;
  HANDLE hCon = GetStdHandle(STD_OUTPUT_HANDLE);
  CONSOLE_SCREEN_BUFFER_INFO  csbi;
 
  GetConsoleScreenBufferInfo(hCon, &csbi);
  dwConSize = csbi.dwSize.X * csbi.dwSize.Y;
  // fill with spaces
  FillConsoleOutputCharacter(hCon, TEXT(' '), dwConSize, coordScreen, &cCharsWritten);
  GetConsoleScreenBufferInfo(hCon, &csbi);
  FillConsoleOutputAttribute(hCon, csbi.wAttributes, dwConSize, coordScreen, &cCharsWritten);
  // cursor to upper left corner
  SetConsoleCursorPosition(hCon, coordScreen);
};
 
 
void menu()
{
 
    int komanda;
    zero();
    read();
    bool X=true;
 
    while (X)
    {
 
    cout<<"Доступные команды: \n1) вывести базу данных \n2) сортировать массив по имени ";
    cout<<"\n3) сортировать массив по фамилии \n4) сортировать массив по среднему баллу \n5) добавление новой записи";
    cout<<"\n6) перезаписать запись под № \n7) удаление записи \n8) поиск по фамилии";
    cout<<"\n9) поиск по имени \n10) поиск по среднему баллу \n11) очистка экрана\n12) ВЫХОД\n\n";
    cout<<"ВВедите номер команы: ";cin>>komanda;
    switch (komanda)
    {
        case 1: {//вывод массива
 
                    cout<<"<БАза данных : "<<endl<<endl;
                    for (int i=0; Mas_no_sort[i].ex!=true; i++) print(i);
                };break;
 
        case 2: {//сортировка по имении вывод на экран элементов
 
 
                    tree* root = NULL;//объявляем ссылочную переменную типа дерева
                    input_tree_name(root);
                    cout<<endl<<"Отсортированная база по полю - имя :"<<endl<<endl;
                    output_tree_name(root);
                    delete_tree(root);
                };break;
 
        case 3: {//сортировка по фамиилии и вывод на экран
 
 
                    tree* root = NULL;//объявляем ссылочную переменную типа дерева
                    input_tree_fam(root);
                    cout<<endl<<"Отсортированная база по полю - фамилия :"<<endl<<endl;
                    output_tree_fam(root);
                    delete_tree(root);
                };break;
 
        case 4: {//сортировка по среднему баллу
 
                    tree* root = NULL;//объявляем ссылочную переменную типа дерева
                    input_tree_sred(root);
                    cout<<endl<<"Отсортированная база по полю - среднему баллу :"<<endl<<endl;
                    output_tree_sred(root);
                    delete_tree(root);
                };break;
        case 5: {//добавление записи
 
                    add();
                    //for (int i=0; Mas_no_sort[i].ex!=true; i++) print(i);
 
                };break;
        case 6: {//изменить данные записи
                  zamena();
                  //for (int i=0; Mas_no_sort[i].ex!=true; i++) print(i);
                };break;
        case 7: {//удаление данной записи
                    delet();
                    //for (int i=0; Mas_no_sort[i].ex!=true; i++) print(i);
                };break;
        case 12: {X=false;};break;
 
        case 8: {//поиск по фамилии
                    search_fam();
                };break;
 
        case 9: {//поиск по имени
                    search_name();
                };break;
 
        case 10: {//поиск по среднему
                    search_sred();
                 };break;
        case 11: {//очистка экрана
                    clrscr();
                 };break;
 
    }
 
    }
}
 
int main()
{
    setlocale (LC_ALL, "Russian");
    menu();
 
}

#include "stdafx.h"
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <windows.h>
#include <fstream>
using namespace std;
 
const int M=100;//максимальное вол-во записей считываемых из файла
 
struct BAZA//cтруктура база
{
        char name [20];
        bool ex;//признак что данный элемент заполнен 1-заполнен 0-пуст
        int key;
};
 
struct tree//структура дерево по цеддлому числу
{
    tree* left;
    tree* right;
    int value;
    tree(){}
    tree(int data)
    {
        value = data;
        left = NULL;
        right = NULL;
    }
};
 
BAZA Mas_no_sort[M];//несортиврованный массив
BAZA Mas_sort[M];//сортированный массив
int Mas[M];
int key[M];//массив ключей
 
void zero()//ставим в признак заполнения структуры 0
{
    for ( int i=0; i<M; i++ )
    {
        Mas_no_sort[i].ex=true;
        strset(Mas_no_sort[i].name,'\0');
      }
}
 
void read()//чтение из базы данных и запись в массив структурированный
{
    char str[255];//строк для считывания инфорации из файла
    ifstream f("D://база.txt");//привязываем к переменной файл открытый на чтение
    int j=0;
    int i,k;
    while (f.eof()!=true)
    {
        i=0;k=0;
        Mas_no_sort[j].ex=false;
        f>>str;
        do
        {
            i++;
            if ( str[i]=='|' ) { strncpy ( Mas_no_sort[j].name, str+k+1, i-k-1); k=i; }
        }
        while ( str[i]!='|' );
 
        i=k;
        j++;
    }
    f.close();//закрытие файла
}
 
void print(int j)//вывод записи по номеру
{
   cout<<"ФИО : "<<Mas_no_sort[j].name;
}
 
void add()//добавление записи в массив в конец
{
    int i=0;
for (int j=0; Mas_no_sort[j].ex!=true; j++){i++;}
 
    cout<<"\nДобавление в базу данных новой записи.\nВведите данные : \n\n";
    cout<<"Имя: "; cin>>Mas_no_sort[i].name;
    cout<<"Запись добавлена\n\n";
    Mas_no_sort[i].ex=false;
}
 
void zamena()//замена итого-элемента
{
    int i=0;
    cout<<"Введите номер записи которую хотите изменить : ";
    cin>>i;i--;
    cout<<"\nИзменение данных в записи "<<i<<" . \nВведите данные : \n\n";
    cout<<"Имя: "; cin>>Mas_no_sort[i].name;
    cout<<"Запись изменена\n\n";
    Mas_no_sort[i].ex=false;
}
 
void delet()//удаление итого элемента
{
    cout<<"Введите номер записи которую хотите удалить : ";
    int i;
    cin>>i;
    i--;
    for (int j=i; j<M-1; j++)
    {
        Mas_no_sort[j]=Mas_no_sort[j+1];
    }
    cout<<"Запись удалена."<<endl<<endl;
}
 
 
void search_name()//поиск в базе по имени
{
    char str[20];
    bool t=false;
    strset(str,'\0');
    int k=0;
    cout<<"\nВведите имя которое требуется найти: "; cin>>str;
    for (int i=0;  Mas_no_sort[i].ex!=true; i++)
    {
        for ( int j=0; j<strlen(str); j++)
        {
            if ( str[j]==Mas_no_sort[i].name[j] ) k++;
        }
 
        if ( k==strlen(str) ) {cout<<endl;print(i); t=true;}
        k=0;
    }
    if ( !t ) cout<<"Записи с таким именем не найдено.\n\n";
}
 
int n;
int value;
 
void add_to_tree(tree* &node, int value)//добавление элементов в дерево
{
    if (node == NULL)
    {
        node = new tree(value);
        return;
    }
    if (node->value > value)
        add_to_tree(node->left,value);
    else
        add_to_tree(node->right,value);
}
 
void input_tree_name(tree* &root)//чтение данных и добавление в дерево по имени
{
    for (int i=0; i<M; i++)//добавление в дерево по ключу
    {
        add_to_tree(root,(int)Mas_no_sort[i].name[0]);
    }
}
 
void output_tree_name(tree* node)//вывод отсортированного одерева в файл//на экран //по имени
{
    if (node == NULL)
        return;
    output_tree_name(node->left);
    //cout<<node->value<<endl;//printf("%d ",node->value);
    for (int i=0;  Mas_no_sort[i].ex!=true; i++)
    {
        int a=node->value;
        int b=(int)Mas_no_sort[i].name[0];
        //cout<<"a="<<a<<" b="<<b<<endl;
        if ((b!=0) && (a!=0 )&& (a==b) && (Mas_no_sort[i].ex==false) ) { print(i); }
    }
 
    output_tree_name(node->right);
 
}
 
void delete_tree(tree* &node)//удаление дерева освобождение памяти
{
    if (node == NULL)
        return;
    delete_tree(node->left);
    delete_tree(node->right);
    delete node;
}
 
 
 
void menu()
{
    int komanda;
    zero();
    read();
    bool X=true;
 
    while (X)
    {
    cout<<"Доступные команды: \n1) вывести базу данных \n2) сортировать массив по имени ";
    cout<<"ВВедите номер команы: ";cin>>komanda;
    switch (komanda)
    {
        case 1: {//вывод массива
                cout<<"<БАза данных : "<<endl<<endl;
                for (int i=0; Mas_no_sort[i].ex!=true; i++) print(i);
                };break;
 
        case 2: {//сортировка по имении вывод на экран элементов
                    tree* root = NULL;//объявляем ссылочную переменную типа дерева
                    input_tree_name(root);
                    cout<<endl<<"Отсортированная база по полю - имя :"<<endl<<endl;
                    output_tree_name(root);
                    delete_tree(root);
                };break;
    }
    }
}
 
int main()
{
    setlocale (LC_ALL, "Russian");
    menu();
 
}