Реализовать базу данных ГАИ

[Croessmans]

Задание такое:

Реализовать базу данных ГАИ по штрафным квитанциям с помощью бинарного дерева. Ключом будет служить номер автомашины, значением узла - список правонарушений(односвязный список). Если квитанция добавляется в первый раз, то в дереве появляется новый узел, а в списке данные по правонарушению; если нет, то данные заносятся в существующий список. Необходимо также реализовать следующие операции:

Полная распечатка базы данных (по номерам машин и списку правонарушений, числящихся за ними)
Распечатка данных по заданному номеру
Распечатка данных по диапазону номеров

[Croessmans]

А вот собственно то ,что у меня есть:

#include <iostream.h>
#include <time.h>
#include <stdlib.h>
template <typename T>
struct  node
{
    T item;
    T key;
    node *parent,*left,*right;
};
template <typename T>
class CBinTree
{
    private:
        node<T> *root;
    public:
        CBinTree()
        {root=NULL;}
        bool insert(T a,T k)
        {
            if (search(k) != NULL) return false;
            node <T> *A=new node<T>;
            A->item=a;
            A->left=NULL;
            A->right=NULL;
            A->key=k;
            node <T>* n =root;
            node <T>* m=root;
            while(n!=NULL)
            {
                m=n;
                if(A->key<n->key)
                    n=n->left;
                else
                    n=n->right;
            }
            A->parent=m;
            if(root==NULL)
                root=A;
            else
            {
                if(A->key<m->key)
                    m->left=A;
                else
                    m->right=A;
            }
            return  true;
        }
        
        node<T>* min()
        {
            node<T> *elem=root;
            if(elem!=NULL)
            while(elem->left!=NULL)
            {elem=elem->left;}
            return elem ;
        }
 
        node<T>* max()
        {
            node<T> *elem=root;
            if(elem!=NULL)
            while(elem->right!=NULL)
            {elem=elem->right;  };
            return elem;
        }
        node <T>* search(T k)
        {
            node<T> *elem=root;
            while(elem!=NULL)
            {
                if(k==elem->key) return elem;
                if(k>=elem->key)
                    elem=elem->right;
                else
                    elem=elem->left;
            }
            return NULL;
        }

[Croessmans]

        void print()
        {printTree(root);}
        void printTree(node<T> *n)
        {
            if(n!=NULL)
            {
                printTree(n->left);
                cout<<"Key="<<n->key<<"\tData="<<n->item<<"\n";
                printTree(n->right);
            }
        }
 
        void showNodes(node<T> *N, int *P)
             {
        if (N != NULL)
        {
            cout << N->item << ":" << N->key << "--\t";
            (*P)++;
            showNodes(N->right, P);
            cout << endl;
            for (int i = 0; i < *P; i++) cout << "|\t";
            cout << endl;
            for (int i = 0; i < (*P) - 1; i++) cout << "|\t";
            (*P)--;
            showNodes(N->left, P);
        }
        else
            cout << "x";
 
    }
            bool Delete(T K)
    {
        node<T> *N  = NULL;
        node<T> *D  = Search(K);
        if (D == NULL)
        return  false;
        if (D == root)
        {return false;}
        if (D->left == NULL && D->right == NULL)
        {
            if (D->parent->left == D)
                D->parent->left     = NULL;
            else
                D->parent->right    = NULL;
            delete  D;
            return  true;
        }
 
        if (D->left != NULL && D->right != NULL)
        {
            if (D->parent->left == D)
            {
                D->right->parent    = D->parent;
                D->parent->left     = D->right;
                N   = D->right;
                while(N->left != NULL) N = N->left;
                N->left     = D->left;
                D->left->parent = N;
            }
            else
            {
                D->left->parent = D->parent;
                D->parent->right    = D->left;
                N   = D->left;
                while(N->right != NULL) N = N->right;
                N->right        = D->right;
                D->right->parent    = N;
            }
            delete  D;
            return  true;
        }
        if (D->left != NULL)
        {
            D->left->parent= D->parent;
            if (D->parent->left== D)
                D->parent->left= D->left;
            else
                D->parent->right= D->left;
        }
        else    
        {
            D->right->parent= D->parent;
            if (D->parent->left== D)
                D->parent->left= D->right;
            else
                D->parent->right= D->right;
        }
        delete  D;
        return  true;
    }
            void showTree()
    {
        int P   = 0;
        showNodes(root, &P);
        cout << "\n";
    }
 
};
template <typename T>
ostream &operator<<(ostream &os,node<T> &d)
{
    os<<"Key="<<d.key<<"\tData="<<d.item<<"\n";
    return os;
}
 
void main()
{
    CBinTree<int> B;
    srand(time(NULL));
    for(int i=0;i<20;i++)
    {
        while(!B.insert(i,rand()%100));
    }
cout<<*B.min()<<"\n";
cout<<*B.max()<<"\n";
    
cout<<*B.search(B.max()->key)<<"\n";
B.print();
cout<<"-----------------------------------------------------------------\n\n\n";
B.showTree();
cout<<"\n\n\n-----------------------------------------------------------------\n\n\n";
 
}

Исправте код пожалуйста.

[Croessmah]

Как уже писал

std::map < NumberType , std::forward_list < OffenceType > > dat ;

P.S. Бугагага, ник-то мой занят на этом форуме, да, Vlad2556? Ты хоть узнал что такое croess, прежде чем подписываться?

[Croessmans]

Сообщение от Croessmah

Как уже писал

std::map < NumberType , std::forward_list < OffenceType > > dat ;

P.S. Бугагага, ник-то мой занят на этом форуме, да, Vlad2556? Ты хоть узнал что такое croess, прежде чем подписываться?

1) Скажите куда конкретно надо вставлять Вашу строку.
2) Нет не узнавал. Если хотите можете расказать.

[pproger]

Реализовать базу данных ГАИ

в смысле толкнуть?

[Croessmans]

Сообщение от pproger

в смысле толкнуть?

Нет. В смысле написать программу в которую добавляется нарушитель. При добавлении многих получается база даных нарушителей.

И эту программу надо реализовать через бинарное дерево.