Бинарное дерево в типизированный файл

@zepterman · Регистрация: 08.09.2012

Задача над которой бьюсь уже третий день.

1. Сделать базу данных клиентов банка на основе бинарного дерева дерева

Сделать методы:
добавление клиента в базу
модификация данных
поиск по ФИО
печать данных клиентов, которые имеют срок больше чем заданый

2. Записать дерево в типизированный текстовый файл.
3. Считать данные из типизированного файла в другое дерево.

Первая и вторая часть задания работает.
Насчет третьей части, есть функция которая правильно считывает данные из файла, потом правильно передает данные в фукнцию Insert, но почему-то получается бесконечный цикл.

C++

#include <iostream>
#include <time.h>
#include <string.h>
using namespace std;
 
struct Elem
{
    char Name[20];
    int summa;
    int period;
    int percentage;
    Elem *left,*right, *parent;
 
};
 
class Tree
{
private:
    Elem * root;
public:
    Tree();
    Elem * GetRoot();
        // Печать дерева
    void Printif(Elem * Node, int value);
        //Запись в файл
    void tofile(FILE *FF, Elem * Node);
        //Чтение с файла
    void fromfile(FILE *FFF);
        //Вставка элемента
    void Insert(Elem * z);
        //Поиск
    Elem * Search(Elem * Node, char * key);
        //Ввод нового элемента
    void inputting();
        //Модификация данных
    void Modify();
        //Инициализация нового элемента
    void add(char *Name, int summa, int period, int percentage);
 
};
 
void Tree::Modify()
{
    cout<<"Enter surname of client which to modificate: ";
    char *fam = new char[128];
    cin >> fam;
    if (Search(root, fam)!=0){
        char key;
        cout<<"\nd for %, p - period, s - summa, n - name";
        cout<<"\nYour choice: ";
        cin>>key;
        switch(key){
        case  'd':   
            cin>>Search(root, fam)->percentage;
            break;
        case  'p':     
            cin>>Search(root, fam)->period;
            break;
        case  's':    
            cin>>Search(root, fam)->summa;
            break; 
        case  'n':    
            char newfam [20];
            cin >> newfam;
            strcpy(Search(root, fam)->Name, newfam);
            break;
        default:    
            cout<<"\nError!!! This operator isn't correct\n";
            break; 
        }
    }
}
 
Elem * Tree::Search(Elem * Node, char * k)
{
    while(Node != 0 && strcmp(k, Node->Name) != 0)
 
    {
        if(strcmp(k, Node->Name) < 0)
            Node = Node->left;
        else
            Node = Node->right;
    }
    return Node;
}
 
void Tree::inputting()
{
    Elem  *zx;
    zx = new Elem;
    cout<<"\n-----------------\n";
    cout <<"\nName: "; cin>>zx->Name;
    cout<<"\nPercentage: ";cin>>zx->percentage;
    cout<<"\nPeriod: ";cin>>zx->period;
    cout<<"\nSumma: ";cin>>zx->summa;
    Insert(zx);
}
 
void Tree::add(char *Name, int summa, int period, int percentage)
{
    Elem  *zx;
    zx = new Elem;
    strcpy(zx->Name,Name);
    zx->percentage=percentage;
    zx->period=period;
    zx->summa=summa;
    Insert(zx);
}
 
void Tree::Insert(Elem * z)
{
    z->left = NULL;
    z->right = NULL;
    Elem * y = NULL;
    Elem * Node = root;
    while(Node != 0)
    {
        y = Node;
        if(strcmp(z->Name, Node->Name) < 0)
            Node = Node->left;
        else
            Node = Node->right;
    }
    z->parent = y;
    if(y == 0) 
        root = z;
    else if(strcmp(z->Name, y->Name) < 0) 
        y->left = z;
    else
        y->right = z;
    cout<<"\n\n-------INSERT EL. START----------\n";
    cout <<"\nName: "<<z->Name;
    cout<<"\nPercentage: "<<z->percentage;
    cout<<"\nPeriod: "<<z->period;
    cout<<"\nSumma: "<<z->summa;
    cout<<"\n-------INSERT EL. END----------\n";
}
 
Tree::Tree()
{
    root = NULL;
}
 
void Tree::Printif(Elem * Node, int value=0)
{
    if(Node != 0)
    {
        Printif(Node->left, value);
        if(Node->period > value)
        {
            cout<<"\n\n----EL. BY PRINT START-------------\n";
            cout <<"\nName: "<<Node->Name;
            cout<<"\nPercentage: "<<Node->percentage;
            cout<<"\nPeriod: "<<Node->period;
            cout<<"\nSumma: "<<Node->summa;
            cout<<"\n----EL. BY PRINT END-------------\n";
        }
        Printif(Node->right, value);
    }
}
 
//structed in
void Tree::tofile(FILE *ff, Elem * Node)
{
    if(Node != 0)
    {
        tofile(ff, Node->left);
        cout<<"\n\n-----WRITE EL. TO FILE START------\n";
        cout <<"\nName: "<<Node->Name;
        cout<<"\nPercentage: "<<Node->percentage;
        cout<<"\nPeriod: "<<Node->period;
        cout<<"\nSumma: "<<Node->summa;
        cout<<"\n-------WRITE EL. TO FILE END----------\n";
        fwrite(Node,sizeof(Elem),1, ff);
        tofile(ff, Node->right);
    }
}
 
//structed out
void Tree::fromfile(FILE *fff)
{
    Elem  *temp;
    temp = new Elem;
    long size, count = 0;
    fseek(fff, 0, SEEK_END);
    size = ftell(fff);
    fseek(fff, 0, SEEK_SET);
    while (size > count * sizeof(Elem))
    {
        fread(temp, sizeof(Elem), 1, fff);
        cout<<"\n---OUT TEST START---";
        cout <<"\nName: "<<temp->Name;
        cout<<"\nPercentage: "<<temp->percentage;
        cout<<"\nPeriod: "<<temp->period;
        cout<<"\nSumma: "<<temp->summa;
        cout<<"\n---OUT TEST END---";
        Insert(temp);
        count++;
        fseek(fff, count * sizeof(Elem), SEEK_SET);
    }
}
Elem * Tree::GetRoot()
{
    return root;
}
void main(){
    Tree A;
    Tree B;
    A.add("Klimenko",5000,2,5);
    A.add("Kuzmuk",2000,1,4);
    A.add("Shevchenko",3000,5,7);
    B.add("Zinchenko",9000,15,17);
    //A.inputting();
    //A.Printif(A.GetRoot());
    //B.Printif(B.GetRoot());
    
    cout<<"\nWRITE\n";
    FILE *ff=fopen("BaseA.txt","w+");
    if(!ff) exit(0);
    A.tofile(ff, A.GetRoot());
    fclose(ff);
    
    cout<<"\nREAD\n";
    FILE*fff=fopen("BaseA.txt","r+");
    if(!fff) exit(0);
    B.fromfile(fff);
    fclose(fff);    
    
    B.Printif(B.GetRoot());
    cout<<"\n";
}

@yoghurt92 · 22.03.2013, 20:34

zepterman, насколько я помню, изменить данные нельзя, так как это приведет к неправильному результату, можно получить данные, удалить узел, и перезаписать с новыми значениями. В бинарном дерево итак все сортируется. Хотя, смотря что изменять, конкретнее можно?)

Добавлено через 8 минут
zepterman, вот так не будет зацикливания

C++

void Tree::inputting()
{
    Elem  *zx;
    zx = new Elem;
    cout<<"\n-----------------\n";
    cout <<"\nName: "; cin>>zx->Name;
    cout<<"\nPercentage: ";cin>>zx->percentage;
    cout<<"\nPeriod: ";cin>>zx->period;
    cout<<"\nSumma: ";cin>>zx->summa;
    zx -> left = NULL;
    zx ->right = NULL;
    Insert(zx);
}

но, все же, я советую удалять, а потом перезаписывать

Добавлено через 41 минуту
zepterman, напортачил что-то я, у тебя тут неправильно условие добавления... нужно что-то вроде этого сделать

C++

void Tree::Insert(Elem *Ptr, Elem  *z)
{
    if(Ptr == NULL)
    {
        Ptr = new Elem;
        Ptr = z;
        Ptr -> left = Ptr -> right = NULL;
    }
    else
    {
        if(strcmp(z ->Name, Ptr ->Name) < 0)
            Insert(Ptr -> left, z);
        else if(strcmp(z ->Name, Ptr ->Name) > 0)
            Insert(Ptr -> right, z);
    }
 
    cout<<"\n\n-------INSERT EL. START----------\n";
    cout <<"\nName: "<<z->Name;
    cout<<"\nPercentage: "<<z->percentage;
    cout<<"\nPeriod: "<<z->period;
    cout<<"\nSumma: "<<z->summa;
    cout<<"\n-------INSERT EL. END----------\n";
}

@zepterman · 26.03.2013, 21:59 **[ТС]**

Спасибо, но это вы представили метод для замещения одного объекта другим.
Необходим метод для добавления узла в дерево.

@yoghurt92 · 26.03.2013, 22:30

zepterman, я убрал зацикливание, и смотри, я бы сделал для заполнения данных функцию, чтобы код не повторялся, а добавление должно выглядеть как-то так:

C++

void addToTree(Elem *Ptr, Elem  *value)
        {
            if((*Ptr )== NULL)
            {
                (*Ptr) = new Elem;
                (*Ptr) -> data = value;
                (*Ptr) -> left = (*Ptr) -> right = NULL;
            }
            else
            {
                if(value < (*Ptr) -> data)
                    addToTree(&(*Ptr) -> left, value);
                else if(value > (*Ptr) -> data)
                    addToTree(&(*Ptr) -> right, value);
                else 
                    wcout << L"Дубликат!\n";
            }
        }

@zepterman 0 / 0 / 0 Регистрация: 08.09.2012 Сообщений: 27
	26.03.2013, 21:59 [ТС]	3
	Спасибо, но это вы представили метод для замещения одного объекта другим. Необходим метод для добавления узла в дерево. 0

Опции темы