дерево

// derevo_lr2.cpp : Defines the entry point for the console application.
#include "stdafx.h"
#include "iostream"
using namespace std;
#include "conio.h"
#include "string.h"
 
#define VER 50
#define SIZE 20
 
#define FALSE 0
#define TRUE 1
 
class Derevo
{
private:
        char Sename[SIZE];
        Derevo *left;
        Derevo *right;
        float data;
public:
        void set(char *p1, float k, Derevo **node, Derevo num1)
                {
                strcpy (Sename, p1);
                data=k;
                Insert(Sename, data, &*node, num1);
                }
        void Insert(char *Sename, float data, Derevo **node, Derevo num1)
                {
                if (*node == NULL)                                      /* если node – нулевой указатель */
                        {
                        *node= new Derevo;                              /*создать новый узел*/
                        strcpy((*node)->Sename, Sename);
                        (*node)->data = data;
                        (*node)->left = (*node)->right = NULL;
                        }
                else
                        {
                        if (strcmp(Sename, (*node)->Sename) > 0)
                                Insert(Sename, data, &(*node)->right, num1);
                        else if (strcmp(Sename, (*node)->Sename) < 0)
                                Insert(Sename, data, &(*node)->left, num1);
                        else
                                cout<<"\n There is such element in the tree";
                        }
                }
        void Delete(Derevo **node, char *p3, Derevo num1)
                {
                if (*node == NULL)
                        {
                        cout<<"\n There is not such element";
                        }
                if      (strcmp(p3, (*node)->Sename) > 0)
                        Delete(&(*node)->right, p3, num1);
                else if (strcmp(p3, (*node)->Sename) < 0)
                        Delete(&(*node)->left, p3, num1);
                else
                        {
                        Derevo *left = (*node)->left, *right = (*node)->right;
                        free(*node);
                        if (left == NULL)
                                *node = right;
                        else if (right == NULL)
                                *node = left;
                        else
                                {
                                *node = left;
                                while (left->right != NULL)
                                        left = left->right;
                                left->right = right;
                                }
                        }
                }
        void View(Derevo *node)
                {
                if (node->left)
                        View(node->left);
 
                cout<<" "<<node->Sename<<" "<<node->data<<'\n';
 
                if (node->right)
                        View(node->right);
                }
        int strcmp (char *s1, char *s2)             // функция для сравнения строковых
            {                   // элементов массивов структур
            for (; *s1==*s2 ; s1++, s2++)
                if (!*s1) return 0;
                    return *s1-*s2;
                }
        void SeekNode (Derevo *node, char *p2)
                {
                if (node->left)
                        SeekNode ( node->left, p2);
                if (strcmp(node->Sename, p2) == 0)
                        cout<<"\n "<<node->Sename<<" "<<node->data<<'\n';
                if (node->right)
                        SeekNode (node->right, p2);
                }
        void Rank(Derevo *num1, float key, int j)
                {
                int i, k, t;
            Derevo num2;
            for (i=0; i<j-1; i++)
                       for (k=i+1; k<j; k++)
                               if (num1[i].data < num1[k].data)
                                       {
                                        num2=num1[i];
                            num1[i]=num1[k];
                            num1[k]=num2;
                                       }
                cout<<'\n'<<"\n Studenty s bolee nizkim ballom: "<<'\n'<<endl;
                for (t=0; t<j; t++)
                        if (num1[t].data < key)
                                cout<<" "<<num1[t].Sename<<" "<<num1[t].data<<'\n';
                }
};
 
 
int _tmain(int argc, _TCHAR* argv[])
{
    
int i=0, j=0;
Derevo *root=NULL, num1[VER];
char *p1, *p2, *p3;
float k, key;
int done = FALSE;
char d;
 
while (!done)
        {
        
        cout<<"\n\n I)nsert, D)elete, V)iew, R)ank, S)each, Q)uit:  ";
    d = toupper (getchar());
    switch (d)
            {
                case 'I':
                        cout<<"\n Vvedite familiju i srednij ball: ";     cin>>p1>>k;
                        num1[i].set(p1, k, &root, *num1);
                        i++, j++;
                        cout<<"\n Element dobavlen. Press any key...";
                        getch();
                        break;
                case 'D':
                        cout<<"\n Vvedite familiu: "; cin>>p3;
                        num1->Delete(&root, p3, *num1);
                        j--;
                        cout<<"\n Element udalen. Press any key...";
                        getch();
                        break;
                case 'V':
                        if (root)
                                {
                                cout<<"\n Vyvod ishodnogo dereva: \n\n";
                                num1->View(root);
                                cout<<"\n Press any key...";
                                getch();
                                }
                        else    {
                                cout<<"\n Tree is empty";
                                getch();
                                }
                        break;
                case 'Q':
                done = TRUE;
                break;
        case 'S':
                        cout<<"\n Vvedite familiu: "; cin>>p2;
                num1->SeekNode(root, p2);
                        cout<<"\n\n Press any key...";
                        getch();
                        break;
                case 'R':
                        {
                        cout<<"\n Vvedite ball: "; cin>>key;
                        num1->Rank(num1, key, j);
                        cout<<"\n\n Press any key...";
                        getch();
                        }
                        break;
                }
    }
return 0;
}

char *p1 = NULL, *p2 = NULL, *p3 = NULL;

p = new char[x];