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

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

ВУЗ:
Національний університет Львівська політехніка
Інститут:
Не вказано
Факультет:
КН
Кафедра:
Не вказано

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

Рік:
2008
Тип роботи:
Лабораторна робота
Предмет:
Інші

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

Міністерство освіти і науки Національний університет “Львівська політехніка” Кафедра ІСМ Лабораторна робота №7 “ Дерева. Бінарні дерева. Пошук. ” Мета роботи: набуття навичок програмування дерев. Завдання для виконання Розробити засоби динамічного збереження дерев та виконання дій над ними згідно варіанту. Варіант індивідуального завдання Знайти вершину в дереві. Текст програми #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); } }  Висновок: на даній лабораторній роботі я набув практичних навичок програмування дерев.
Антиботан аватар за замовчуванням

28.01.2013 14:01-

Коментарі

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

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

Маєш корисні навчальні матеріали, які припадають пилом на твоєму комп'ютері? Розрахункові, лабораторні, практичні чи контрольні роботи — завантажуй їх прямо зараз і одразу отримуй бали на свій рахунок! Заархівуй всі файли в один .zip (до 100 МБ) або завантажуй кожен файл окремо. Внесок у спільноту – це легкий спосіб допомогти іншим та отримати додаткові можливості на сайті. Твої старі роботи можуть приносити тобі нові нагороди!
Нічого не вибрано
0%

Оголошення від адміністратора

Антиботан аватар за замовчуванням

Подякувати Студентському архіву довільною сумою

Admin

26.02.2023 12:38

Дякуємо, що користуєтесь нашим архівом!