|
Axborot texnologiyalari” kafedrasi “MA’lumotlar tuzilmasi va algoritmlari” fanidan amaliy mashg‘ulotlarini bajarish bo‘yicha
|
| bet | 31/39 | | Sana | 12.06.2024 | | Hajmi | 2,32 Mb. | | #262963 |
Bog'liq uslubiy qo\'llanma 3Nazorat savollar:
1. Heap daraxti nima uchun ishlatiladi?
2. Heap daraxtlari bilan ishlashda qaysi asosiy amallar bajariladi?
3. Heap daraxti qanday saqlanadi va qanday yaratiladi?
13-Amaliy mashg‘ulot: Graflarni ko‘ruv algoritmlarini ishlab chiqish.
Ishdan maqsad. Ushbu amaliyot ishida talabalar binar daraxtlar tushunchasi bilan tanishib chiqishi va inorder preorder hamda postorder ko‘rinishdagi tartiblar bilan tanishib chiqishlari kerak
Qo‘yilgan masala. Talabalar topshiriq variantiga mos ravishda binar darxtlar ustida berilgan amallar bilan ishlash ko‘nikmasiga ega bo‘lishlari kerak.
Ish tartibi:
Ularni bosib o‘tishning faqat bitta mantiqiy usuli bo‘lgan chiziqli ma’lumotlar tuzilmalaridan (Array, bog‘langan ro‘yxat, navbat, stek va boshqalar) farqli o‘laroq, daraxtlar turli yo‘llar bilan o‘tishi mumkin. Quyida daraxtlardan o‘tishning odatda foydalaniladigan usullari keltirilgan(8-rasm).
8-rasm. Daraxtda ko’ruv amalini bajarish.
Chuqurlikdagi birinchi o‘tish joylari:
(a) Inorder (chap, ildiz, o‘ng): 4 2 5 1 3
(b) Oldindan buyurtma berish (Ildiz, chap, o‘ng): 1 2 4 5 3
(c) Postorder (chap, o‘ng, ildiz): 4 5 2 3 1
Birinchi yoki darajadagi buyurtmaning kengligi: 1 2 3 4 5
Inorder-dan foydalanish
Ikkilik qidiruv daraxtlari (BST) bo‘lsa, Inorder traversal tugunlarni kamaymaydigan tartibda beradi. BST tugunlarini ko‘payib bormaydigan tartibda olish uchun Inorder traversal s teskari yo‘naltirilgan Inorder traversalining o‘zgarishi mumkin.
Masalan: Yuqorida keltirilgan rasm uchun inorder o‘tish 4 2 5 1 3 ga teng.
|
|
Bosh sahifa
Aloqalar
Bosh sahifa
Axborot texnologiyalari” kafedrasi “MA’lumotlar tuzilmasi va algoritmlari” fanidan amaliy mashg‘ulotlarini bajarish bo‘yicha
|
