Дерева. Бінарні дерева. Пошук.. Лабораторна робота з Алгоритми і структури даних. Робота № 200075

Дерева. Бінарні дерева. Пошук.

Інформація про навчальний заклад

ВУЗ:

Національний університет Львівська політехніка

Інститут:

Не вказано

Факультет:

Не вказано

Кафедра:

Інформаційних систем та мереж (ІСМ)

Інформація про роботу

Рік:

2015

Тип роботи:

Лабораторна робота

Предмет:

Алгоритми і структури даних

Група:

КН

Завантажити

Частина тексту файла (без зображень, графіків і формул):

Міністерство освіти і науки Національний університет “Львівська політехніка” Кафедра ІСМ Лабораторна робота №7 “ Дерева. Бінарні дерева. Пошук. ” Виконав: ст. групи КН-2 Львів 2008 Мета роботи: набуття навичок програмування дерев. Завдання для виконання Розробити засоби динамічного збереження дерев та виконання дій над ними згідно варіанту. Варіант індивідуального завдання Знайти вершину в дереві. Текст програми #include<stdlib.h> #include<conio.h> struct tree {int key; struct tree *l,*r;}; struct tree *root, *cur; struct tree * Find(struct tree *, int); struct tree * insert (struct tree *c, int k, struct tree * new1) { struct tree *p,*l; int a; if(!c) {c=(struct tree*) malloc (sizeof(struct tree)); c->key=k; c->l =NULL; c->r =NULL; if (a==1) new1->l=c; if (a==2) new1->r=c; return(c); } else { new1=c; if(c->key>k) { c=c->l; a=1; p=insert (c,k,new1); } else {c=c->r; a=2; p=insert (c,k,new1); } } } void main() { clrscr(); int k,n; puts("Vvedit vershyny dereva"); scanf("%d",&k); root=insert(NULL,k,cur); scanf("%d",&k); while(k!=0) {cur=insert(root,k,cur); scanf("%d",&k);} puts("Vvedit vershynu yaku treba znauty"); scanf("%d",&k); cur=Find(root,k); if(!cur) puts("Nema takoi vershyny"); else puts("Ye taka vershyna"); } struct tree* Find(struct tree *c, int k) { if (!c) return (NULL); else {if (c->key==k) return (c); else if (c->key>k) c=Find(c->l,k); else c=Find(c->r,k); } } Висновок: на даній лабораторній роботі я набув практичних навичок програмування дерев.

Лабораторна робота Алгоритми і структури даних

2015

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, або зареєструйтесь.

Ділись своїми роботами та отримуй миттєві бонуси!

поділитись