Алгоритмы и структуры данных на С++. Аксёнова Е.А - 51 стр.

UptoLike

ВУЗ: 

ПетрГУ | Петрозаводск

Составители: 

Рубрика: 

4.2. Реализация алгоритмов работы с бинарными деревьями 51
elements++;
}
template<class telem>telem queue<telem>::pop()
{
telem nif;
if(!elements)
{
cout<<"Очередь пуста\n";
return 0;
}
nif=x[head];
if((head++)>(n-1))
head=0;
elements--;
return nif;
}
template<class DataT>class tree
{
DataT info;
tree *llink;
tree *rlink;
public:
tree *root;
tree(){ root=NULL; };
void in(tree<DataT>*&t);
void btree4(tree<DataT> *t);
};
template<class DataT>void btree<DataT>::vv(tree<DataT>*& t)
{
DataT c;
cin>>c;
if (c!=’.’)
{
t=new (tree<DataT>);
t->info=c;
in(t->llink);
4.2.    Реализация алгоритмов работы с бинарными деревьями   51


       elements++;
}

templatetelem queue::pop()
{
    telem nif;
    if(!elements)
         {
            cout<<"Очередь пуста\n";
            return 0;
         }
    nif=x[head];
    if((head++)>(n-1))
                      head=0;
    elements--;
    return nif;
}

templateclass tree
{
    DataT info;
    tree *llink;
    tree *rlink;
public:
    tree *root;
    tree(){ root=NULL; };
    void in(tree*&t);
    void btree4(tree *t);
};

templatevoid btree::vv(tree*& t)
{
    DataT c;
    cin>>c;
    if (c!=’.’)
      {
        t=new (tree);
        t->info=c;
        in(t->llink);

Страницы