daraxtsimon mahsulotlar: ma'lumotlar tuzilmasi va algoritmalar

PPTX 17 sahifa 336,3 KB Bepul yuklash

17 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 336,3 KB

Fayl turi PPTX

Sahifalar 17

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 17

rekursiv ma'lumotlar tuzilmasi 9-mavzu (davomi). daraxtsimon mtlar.binar va ko’ptarmoqli daraxtlar .ta’riflar va xusisiyatlar. binar daraxtlarni qurish . binar daraxtlar ustida amallar. 1 malumotlar tuzilmasi va algoritmlar fanidan baxolash mezoni 1)mustakil ish -5 ball(25 noyabrgacha) 2)oralik nazorat- 15 ball(1 dekabr kuni utkaziladi) kul bilan ezilgan,2 nazariy savol va 1 masala(dastur kodi,skrinshot natijasi bilan) 3)davomat-6 ball(maruzachi tomonidan kuyiladi) 4)laboratoriya ishi –(6ta 4 balldan=24) 5)yakuniy nazorat ishi-50 ball jami-100ball daraxt-bu chiziqsiz bog’langan ma’lumotlar. daraxt o’zining quyidagi belgilari bilan tasniflanadi: daraxtda shunday bitta element borki, unga boshqa elementlardan murojat yo’q. mazkur elementga daraxt ildizi deyiladi; daraxtda ixtiyoriy elementga chekli sondagi ko’rsatgichlar yordamida murojaat qilish mumkin; daraxtning har bir elementi faqatgina o’zidan oldingi kelgan bitta element bilan bog’langan. daraxtning har bir tuguni orqaliq yoki terminal (barg) bo’lishi mumkin. daraxtlar. binar daraxt daraxt bosqichlari soniga daraxt balandligi deyiladi tugunlardan chiqayotgan shohlar soni tugundan chiqish darajasi deyila 0-bosqich 1- bosqich 2- bosqich daraxt chiqish darajasi bo’yicha klassifikatsiya …

2 / 17

ar daraxtni tashkil etuvchi element(tugun)lardan ko`pi bilan 2ta shox chiqsa, yani har bir tugun tuzilmaning ko`pi bilan 2ta tuguni bilan bog`langan bo`lsa, u holda bunday daraxt binar daraxt deyiladi. binar daraxtlar haqida tushuncha umumiy holda binary daraxt har bir elementi 4ta maydonga ega yozuv hisoblanadi. 7 masalan, quyidagi kalit elementardan binar daraxt quramiz:50, 46, 61, 48, 29, 55, 79. u quyidagi ko`riishga ega bo`ladi: izoh binar daraxtda key(left_son)<key(right_son). ota chap o`g`il o`ng o`g`il 8 tarif 2. agar daraxtning o`ng va chap qism daraxtlari bosqiclari va vazni teng bo`lsa, u holda bunday binar daraxt ideal muvozanatlangan daraxt deyiladi yuqorida hosil qilingan binary daraxtimiz ideal muvozanatlangan daraxtga misol bo`ladi. tarif 3. agar daraxtning o`ng va chap qism daraxtlari bosqiclari orasida farq 1 dan katta bo`lmasa, u holda bunday binary daraxt muvozanatlangan daraxt deyiladi: 9 m-o`lchamli daraxtni binar ko`rinishga keltirish ko`p o`lchamli daraxtni binary ko`rinishga keltirishning noformal algoritmi: daraxtning har bir tugunida katta …

3 / 17

o’ladi. agar berilgan kalitga teng kalitli tugun mavjud bo’lsa, u xolda dastur o’z ishini yakunlaydi, aks holda daraxtga tugun qo’yish amalga oshiriladi. eslatma: daraxtda yangi tugun faqatgina ko’rsatgichlarini kamida bittasi bo’sh bo’lgan tugundan keyin qo’yiladi. 13 binar daraxtdan elementlarni o’chirish. daraxt tuguni o’chrilayotganda 3 hil holat bo’lishi mumkin: topilgan tugun terminal. bu holatda tugun shunchaki o’chirib tashlanadi. topilgan tugun faqatgina bitta o’g’ilga ega. u holda o’g’il ota o’rniga joylashtiriladi. o’chirilayotgan tugun ikkita o’g’ilga ega. bunday holatda shunday qism daraxtlar zvenosini topish lozimki, uni o’chirilayotgan tugun o’rniga qo’yish mumkin bo’lsin. bunday zveno har doim mavjud bo’ladi. bu yoki chap qism daraxtning eng ‘ng tomondagi tuguni (ushbu zvenoga erishish uchun keying uchiga chap shoh orqali o’tib, navbatdagi uchlariga esa murojaat nil bo’lmagunicha, faqatgina o’ng shohlari orqali o’tish zarur). yoki o’ng qisim daraxtning eng chap tuguni (ushbu zvenoga erishish uchun keying uchta o’ng shoh orqali o’tib, navbatdagi uchlariga esa, murojaat nil bo’lmaguncha, faqatgina …

4 / 17

o’rinishiga keltirish mumkin? daraxtda qanday amallarni bajarish mumkin? daraxtda ko’ruv qanday amalga oshiriladi? 17 image1.png image2.png image3.png image4.png image5.jpeg image6.png image7.png image8.jpeg image9.png image10.png image11.png image12.png image13.png image14.png /docprops/thumbnail.jpeg

5 / 17

daraxtsimon mahsulotlar: ma'lumotlar tuzilmasi va algoritmalar - Page 5

Ko'proq o'qimoqchimisiz?

Barcha 17 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"daraxtsimon mahsulotlar: ma'lumotlar tuzilmasi va algoritmalar" haqida

rekursiv ma'lumotlar tuzilmasi 9-mavzu (davomi). daraxtsimon mtlar.binar va ko’ptarmoqli daraxtlar .ta’riflar va xusisiyatlar. binar daraxtlarni qurish . binar daraxtlar ustida amallar. 1 malumotlar tuzilmasi va algoritmlar fanidan baxolash mezoni 1)mustakil ish -5 ball(25 noyabrgacha) 2)oralik nazorat- 15 ball(1 dekabr kuni utkaziladi) kul bilan ezilgan,2 nazariy savol va 1 masala(dastur kodi,skrinshot natijasi bilan) 3)davomat-6 ball(maruzachi tomonidan kuyiladi) 4)laboratoriya ishi –(6ta 4 balldan=24) 5)yakuniy nazorat ishi-50 ball jami-100ball daraxt-bu chiziqsiz bog’langan ma’lumotlar. daraxt o’zining quyidagi belgilari bilan tasniflanadi: daraxtda shunday bitta element borki, unga boshqa elementlardan murojat yo’q. mazkur elementga daraxt ildizi deyiladi; daraxtda ixtiyoriy elementga...

Bu fayl PPTX formatida 17 sahifadan iborat (336,3 KB). "daraxtsimon mahsulotlar: ma'lumotlar tuzilmasi va algoritmalar"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: daraxtsimon mahsulotlar: ma'lum… PPTX 17 sahifa Bepul yuklash Telegram

daraxtsimon mahsulotlar: ma'lumotlar tuzilmasi va algoritmalar

Sahifa ko'rinishi (5 sahifa)

Ko'proq o'qimoqchimisiz?

"daraxtsimon mahsulotlar: ma'lumotlar tuzilmasi va algoritmalar" haqida

O'xshash fayllar