daraxtsimon mahsulotlar: ma'lumotlar tuzilmasi va algoritmalar

PPTX 17 pages 336.3 KB Free download

17 pages

FaylHub.uz

Download via Telegram

Size 336.3 KB

File type PPTX

Pages 17

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

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

Want to read more?

Download all 17 pages for free via Telegram.

Download full file

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

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...

This file contains 17 pages in PPTX format (336.3 KB). To download "daraxtsimon mahsulotlar: ma'lumotlar tuzilmasi va algoritmalar", click the Telegram button on the left.

Tags: daraxtsimon mahsulotlar: ma'lum… PPTX 17 pages Free download Telegram

daraxtsimon mahsulotlar: ma'lumotlar tuzilmasi va algoritmalar

Page preview (5 pages)

Want to read more?

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

Similar files