binar daraxtlar va undagi amallar

PPTX 12 pages 282.1 KB Free download

Page preview (5 pages)

Scroll down 👇
1 / 12
rekursiv ma'lumotlar tuzilmasi reja: binar daraxtlar haqida tushuncha. ko'p o'lchamli daraxtni binar ko'rinishga keltirish. daraxtlar ustidagi amallar. 7-mavzu: binar daraxtlar va undagi amallar 1 def.1. agar daraxtni tashkil etuvchi element (tugun)lardan ko'pi bilan ikkita shoh chiqsa, ya'ni har bir tugun tuzilmaning ko'pi bilan ikkita tuguni bilan bog'langan bo'lsa, u holda bunday daraxtga binar daraxt deyiladi. binar daraxtlar haqida tushuncha eslatma umumiy holda binar daraxt har bir element to'rtta maydonga ega yozuv hisoblanadi. 2 masalan, quyidagi kalitli elementlardan binar daraxt quramiz: 50, 46, 61, 48, 29, 55, 79. u quyidagi ko'rinishga ega bo'ladi: izoh binar daraxtda key(left_son)<key(right_son). ota chap o'g'il o'ng o'g'il 3 ta'rif 2. agar daraxtning o'ng va chap qism daraxtlari bosqichlari va vazni teng bo'lsa, u holda bunday binar daraxt ideal muvozanatlangan daraxt deyiladi. yuqorida xosil qilgan binar daraxtimiz ideal muvozanatlangan daraxtga misol bo'ladi. ta'rif 3. agar daraxtning o'ng va chap qism daraxtlari bosqichlari orasidagi farq birdan katta bo'lmasa, …
2 / 12
a). ko'ruv quyidagi ketma-ketlikda bajariladi: b-a-c. teskari (quyidan yuqoriga). ko'ruv quyidagi ketma-ketlikda bajariladi: b-c-a. 7 daraxtga yangi tugun qo'yish daraxtga biror bir tugun qo'yishdan oldin daraxtda berilgan kalit bo'yicha qidiruvni amalga oshirish lozim bo'ladi. agar berilgan kalitga teng kalitli tugun mavjud bo'lsa, u holda dastur o'z ishini yakunlaydi, aks holda daraxtga tugun qo'yish amalga oshiriladi. eslatma: daraxtda yangi tugun faqatgina ko'rsatkichlarini kamida bittasi bo'sh bo'lgan tugundan keyin qo'yiladi. 8 binar daraxtdan elementni o'chirish daraxt tuguni o'chirilayotganda 3 hil holat bo'lishi mumkin: topilgan tugun terminal (barg). 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 o'ng tomondagi tuguni (ushbu zvenoga erishish uchun keyingi uchiga chap shoh orqali o'tib, navbatdagi uchlariga …
3 / 12
bo'lib, o'rtacha qarab chiqishlar soni n/2 bo'ladi. agar daraxt muvozanatlangan bo'lsa, u holda qidiruv eng samarali natija beradi. bu holda qidiruv dan ko'p bo'lmagan elementlarni ko'rib chiqadi. 11 9-mavzu bo'yicha nazorat savollari binar daraxt tushunchasi. binar daraxt qanday xosil qilinadi? ko'p o'lchamli daraxtni qanday qilib binar daraxt ko'rinishiga keltirish mumkin? daraxtda qanday amallarni bajarish mumkin? daraxtda ko'ruv qanday amalga oshiriladi? 12 image1.jpeg image2.png image3.png image4.jpeg image5.png image6.png image7.png image8.png image9.png image10.png record fee sbes /docprops/thumbnail.jpeg 7-masxy: bunap dapaxmaap ea yndazu amanaap pera: 1. bip sparepanae mane, 2 ki ren apr: ap pa sara,
4 / 12
binar daraxtlar va undagi amallar - Page 4
5 / 12
binar daraxtlar va undagi amallar - Page 5

Want to read more?

Download all 12 pages for free via Telegram.

Download full file

About "binar daraxtlar va undagi amallar"

rekursiv ma'lumotlar tuzilmasi reja: binar daraxtlar haqida tushuncha. ko'p o'lchamli daraxtni binar ko'rinishga keltirish. daraxtlar ustidagi amallar. 7-mavzu: binar daraxtlar va undagi amallar 1 def.1. agar daraxtni tashkil etuvchi element (tugun)lardan ko'pi bilan ikkita shoh chiqsa, ya'ni har bir tugun tuzilmaning ko'pi bilan ikkita tuguni bilan bog'langan bo'lsa, u holda bunday daraxtga binar daraxt deyiladi. binar daraxtlar haqida tushuncha eslatma umumiy holda binar daraxt har bir element to'rtta maydonga ega yozuv hisoblanadi. 2 masalan, quyidagi kalitli elementlardan binar daraxt quramiz: 50, 46, 61, 48, 29, 55, 79. u quyidagi ko'rinishga ega bo'ladi: izoh binar daraxtda key(left_son)<key(right_son). ota chap o'g'il o'ng o'g'il 3 ta'rif 2. agar daraxtning o'ng va chap qism daraxtl...

This file contains 12 pages in PPTX format (282.1 KB). To download "binar daraxtlar va undagi amallar", click the Telegram button on the left.

Tags: binar daraxtlar va undagi amall… PPTX 12 pages Free download Telegram