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

UptoLike

ВУЗ: 

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

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

Рубрика: 

6.3. Поиск по бинарному дереву 75
Рис. 6.1
void bstree(node *t, int K)
{
node *p, *q;
p=t;
M1:
if(K>p->key) goto M2;
if(K==p->key)
{
cout<<p->info;
return;
}
if(p->llink!=NULL)
{
p=p->llink;
goto M1;
}
else goto M3;
M2:
if(p->rlink!=NULL)
{
p=p->rlink;
goto M1;
}
M3:
6.3.    Поиск по бинарному дереву         75




                               Рис. 6.1


void bstree(node *t, int K)
{
   node *p, *q;
   p=t;
   M1:
        if(K>p->key) goto M2;

          if(K==p->key)
            {
                  cout<info;
                   return;
            }

          if(p->llink!=NULL)
            {
                 p=p->llink;
                 goto M1;
            }
          else goto M3;
  M2:
         if(p->rlink!=NULL)
           {
                 p=p->rlink;
                 goto M1;
           }
  M3:

Страницы