binar va ko‘ptar mo‘l qilar

PPTX 24 стр. 821,6 КБ Бесплатная загрузка

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇
1 / 24
rekursiv ma'lumotlar tuzilmasi binar va ko‘ptarmoqli daraxtlar . binar daraxtlar ustida amallar. 1 daraxtning darajasiga qarab, quidagi turdagi daraxtlar ajratiladi: • binar (ikkilik daraxt) – daraxt darajasi ikkidan ko'p emas; • uchlik (uchlik daraxt) - daraxt darajasi uchdan ko'p emas; • yuqori tarvaqaylab ketgan (o'rmon) - daraxt darajasi (4 dan ). daraxtlar klassifikatsiyasi daraxtni qurish turi va algoritmiga ko'ra ular quyidagilarga bo'linadi: • minimal balandlikdagi daraxt (pyramid, heap, heaptree) • qidiruv daraxti • qizil-qora daraxtlar (2-3 daraxt) • avl daraxtlari (muvozanatlangan daraxtlar) • matritsali daraxtlar (xesh jadvali) • aralash daraxtlar def.1. agar 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. 6 izoh binar daraxtda key(left_son)<key(right_son). ota chap o`g`il o`ng o`g`il 7 tarif 2. agar …
2 / 24
raxt ko’ruvi (elementlarni ma’lum bir ko’rinishda tartiblash yoki chop etish); daraxtga yangi tugun qo’yish; daraxt tugunini o’chirish; daraxt tugunini qidirish. binar daraxti ustida bajariladigan asosiy amallar. 13 daraxt ko’ruvi tog’ri (yuqoridan quyiga). ko’ruv quyidagi ketma-ketlikda bajariladi: a-b-c; simmetrik (chapdan o’ngga). ko’ruv quyidagi ketma-ketlikda bajariladi: b-a-c. teskari (quyidan yuqoriga). ko’ruv quyidagi ketma-ketlikda bajariladi: b-c-a. 14 daraxt ko’ruvi 1)tog’ri (yuqoridan quyiga) f b a d c e g i h 2) simmetrik (chapdan o’ngga) a b c d e f g h i 3)teskari (quyidan yuqoriga) a c e d b h i g f daraxtga yangi tugun qo’shish daraxtga biron bir tugun qo’shishdan oldin daraxtga berilgan kalit bo’yicha qidiruvni amalga oshirish lozim bo’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. 19 binar daraxtdan elementlarni …
3 / 24
rodseduraning vazifasi shundan iboratki, u berigan kalit bo’yicha daraxt tuguni qidiruvini amalga oshiradi. qidiruv operatsiyasining davomiyligi daraxt tuzilishiga bog’liq bo’ladi. agar elementlar daraxtga kalit qiymatlari o’sish (kamayish) tartibida kelib tushgan bo’lsa, u holda daraxt bir tomonga yo’nalgan ro’yhat hosil qiladi (chiqish darajasi 1 bo’ladi, ya’ni yagona shohga ega) 23 bu holatda daraxtda qidiruv vaqti, bir tomonlama yo’naltirilgan ro’yhatdagi kabi bo’lib, o’rtacha qarab chiqishlar soni n/2 bo’ladi. agar daraxt muvozanatlangan bo’lsa, u holda qidiruv eng samarali natija beradi image1.png image2.png image3.jpeg image4.png image5.jpeg image6.png image7.png image8.png image9.png image10.png image11.png image12.png image13.png image14.png image15.png /docprops/thumbnail.jpeg
4 / 24
binar va ko‘ptar mo‘l qilar - Page 4
5 / 24
binar va ko‘ptar mo‘l qilar - Page 5

Хотите читать дальше?

Скачайте все 24 страниц бесплатно через Telegram.

Скачать полный файл

О "binar va ko‘ptar mo‘l qilar"

rekursiv ma'lumotlar tuzilmasi binar va ko‘ptarmoqli daraxtlar . binar daraxtlar ustida amallar. 1 daraxtning darajasiga qarab, quidagi turdagi daraxtlar ajratiladi: • binar (ikkilik daraxt) – daraxt darajasi ikkidan ko'p emas; • uchlik (uchlik daraxt) - daraxt darajasi uchdan ko'p emas; • yuqori tarvaqaylab ketgan (o'rmon) - daraxt darajasi (4 dan ). daraxtlar klassifikatsiyasi daraxtni qurish turi va algoritmiga ko'ra ular quyidagilarga bo'linadi: • minimal balandlikdagi daraxt (pyramid, heap, heaptree) • qidiruv daraxti • qizil-qora daraxtlar (2-3 daraxt) • avl daraxtlari (muvozanatlangan daraxtlar) • matritsali daraxtlar (xesh jadvali) • aralash daraxtlar def.1. agar daraxtni tashkil etuvchi element(tugun)lardan ko`pi bilan 2ta shox chiqsa, yani har bir tugun tuzilmaning ko`pi bilan 2t...

Этот файл содержит 24 стр. в формате PPTX (821,6 КБ). Чтобы скачать "binar va ko‘ptar mo‘l qilar", нажмите кнопку Telegram слева.

Теги: binar va ko‘ptar mo‘l qilar PPTX 24 стр. Бесплатная загрузка Telegram