daraxtsimon mtlar.binar va ko’ptarmoqli daraxtlar

PPTX 17 стр. 363,4 КБ Бесплатная загрузка

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

Прокрутите вниз 👇
1 / 17
рекурсив маълумотлар тузилмаси 9-mavzu (davomi). daraxtsimon mtlar.binar va ko’ptarmoqli daraxtlar .ta’riflar va xusisiyatlar. binar daraxtlarni qurish . binar daraxtlar ustida amallar. 1 маьлумотлар тузилмаси ва алгоритмлар фанидан бахолаш мезони 1)мустакил иш -5 балл(25 ноябргача) 2)оралик назорат- 15 балл(1 декабр куни утказилади) кул билан езилган,2 назарий савол ва 1 масала(дастур коди,скриншот натижаси билан) 3)давомат-6 балл(маьрузачи томонидан куйилади) 4)лаборатория иши –(6та 4 баллдан=24) 5)якуний назорат иши-50 балл жами-100балл 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. дарахтлар. бинар дарахт 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
tni 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). оtа chаp 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 o`g`liga …
3 / 17
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 chap …
4 / 17
iga 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 mtlar.binar va ko’ptarmoqli daraxtlar - Page 5

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

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

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

О "daraxtsimon mtlar.binar va ko’ptarmoqli daraxtlar"

рекурсив маълумотлар тузилмаси 9-mavzu (davomi). daraxtsimon mtlar.binar va ko’ptarmoqli daraxtlar .ta’riflar va xusisiyatlar. binar daraxtlarni qurish . binar daraxtlar ustida amallar. 1 маьлумотлар тузилмаси ва алгоритмлар фанидан бахолаш мезони 1)мустакил иш -5 балл(25 ноябргача) 2)оралик назорат- 15 балл(1 декабр куни утказилади) кул билан езилган,2 назарий савол ва 1 масала(дастур коди,скриншот натижаси билан) 3)давомат-6 балл(маьрузачи томонидан куйилади) 4)лаборатория иши –(6та 4 баллдан=24) 5)якуний назорат иши-50 балл жами-100балл 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 ...

Этот файл содержит 17 стр. в формате PPTX (363,4 КБ). Чтобы скачать "daraxtsimon mtlar.binar va ko’ptarmoqli daraxtlar", нажмите кнопку Telegram слева.

Теги: daraxtsimon mtlar.binar va ko’p… PPTX 17 стр. Бесплатная загрузка Telegram