Mavzu: Binar qidiruv daraxtlari uchun algoritmlar

for(int i=0; i

node *p=new node;

node *last=new node;

cin>>s;

p->info=s;

p->left=NULL;

p->right=NULL;

if(i==0){tree=p; next=tree; continue; }

next=tree;

while(1)

{ last=next;

if(p->infoinfo)next=next->left;

else next=next->right;

if(next==NULL)break; }

if(p->infoinfo)last->left=p;

else last->right=p;}

cout<

cout<<"\nbinar daraxt:\n";

vizual(tree,0);

AVLtree(tree);

if(GetFlag()) cout<<"ha, muvozanatlangan daraxt"; else cout<<"yo’q,

muvozanatlanmagan daraxt";cout<

getch();

}

Dastur natijasi

Binar daraxt balandligi

Binar daraxtning balandligi deb daraxt bosqichlari soniga aytiladi. Binar daraxt balandligini aniqlash uchun uning har bir tuguni chap va o’ng qismdaraxtlari balandliklari solishtiriladi va maksimal qiymat balandlik deb olinadi. Misol uchun quyidagi 1.6-rasmdagi daraxtning balandligi 2 ga teng.



1.7-rasm. Binar daraxt balandligi

Daraxt balandligini aniqlash dastur kodini keltiramiz.

int height(node *tree){

int h1,h2;

if (tree==NULL) return (-1);

else {

h1 = height(tree->left);

h2 = height(tree->right);

if (h1>h2) return (1 + h1);

else return (1 + h2);

}

}

Xulosa

Foydalanilgan adabiyotlar

1.

2.

3.

4.

5.

6.

7.