binary tree

PPT 21 sahifa 770,5 KB Bepul yuklash

21 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 770,5 KB

Fayl turi PPT

Sahifalar 21

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 21

“ma'lumotlar tuzilmasi va algoritmlar” faniga kirish mavzu: heap tree kurinishdagi binar daraxtlar * 25, 20, 17, 16, 19, 16, 22, 21, 24, 23, 34, 30, 31, 29, 38, 35, 36, 40, 39, 44 a) cverxu vniz preorder (r, l, r): 25, 20, 17, 16, 19, 22, 21, 24, 23, 34, 30, 29, 31, 38, 35, 36, 40, 39, 44 b) cimmetrichniy in order (l, r, r): 16, 17, 19, 20, 21, 22, 23, 24, 25, 29, 30, 31, 34, 35, 36, 38, 39, 40, 44 c) snizu vverx postorder (l, r, r): 16, 19, 17, 21, 23, 24, 22, 20, 29, 31, 30, 30, 36, 35, 39, 44, 40, 38, 34, 25 tree ma’lumotlar tuzilmasi. binary tree tree – chiziqli bo’lmagan ma’lumot tuzilmasi (data structure) bo’lib u ma’lumotlarni ierarxik ko’rinishda tashkil qiladi. masalan, oila shajarasini tasavvur qiladigan bo’lsak, u ham tree ma’lumot tuzilmasi hisoblanadi. shajara – tree malumotlar tuzulmasi sifatida …

2 / 21

ik) elementni topishda time complexity o(n) bo’lib ketayotgan edi. tartiblangan array uchun esa, eng katta (eng kichik) elementni topish o(1) bo’ladi, lekin bunda array element qo’shganimizda har safar array’ni tartiblashga majbur bo’linardi – o(n log n). demak, binary heap priority queue’dan ko’ra samaraliroq ishlaydi. qo’shish va o’chirish – binary tree’dagi kabi o (log n). binary heap’ning kamchiligi – u faqat eng katta (eng kichkina) elementlarni tezda topish imkonini beradi. boshqa qiymatdagi elementlarni topish uchun heapni «titkilab» chiqish kerak. sababi binary heap – tartiblanmagan. tabiiyki tartiblanmagan ro’yhatdan qidirish o(n) vaqtni oladi. masalan yuqoridagi rasm’dan 30 sonini topish uchun heap’ning hamma elementlari tekshirib chiqish kerak bo’ladi. kodda ifodalash binary heap uchun double pointer’li linked list ishlatish shartmas. shunchaki array bilan ham ifodalasa bo’ladi. amallar osonroq bo’lishi uchun array[0] ni bo’sh qoldiramiz, keyin heap qiymatlarini kiritamiz. bizda max heap’ni kodda ifodalash const array = [null, 100, 70, 80, 20, 30, 20, 50] min …

3 / 21

i va j – leaves binary tree tree node’lari bo’lmasligi yoki bitta va undan ko’p bo’lishi mumkin. binary tree‘da node’lar ikkitadan ko’p bo’lmaydi. har bir node’da chap va o’ng node bo’lishi mumkin. binary tree node’lari asosan 3 turdagi ma’lumotlarni o’zida saqlaydi: 1.node’ning qiymati (value) 2.chap child’ga ko’rsatkich (pointer) 3.o’ng child’ga ko’rsatkich (pointer) binary tree turlari dasturlashda asosan binary tree ko’p ishlatiladi. uning bir necha turlari bor: full binary tree. har bir node 0 yoki 2 children node’ga ega bo’lgan binary tree. full va full bo’lmagan binary tree. binary tree’ning ohirgi darajasidan tashqari qolgan har bir darajasi tugallangan bo’lsa, u complete binary tree deyiladi . perfect binary tree. agar barcha internal node’larda ikkitadan child bo’lsa va barcha external childlar bir darajada bo’lsa, demak u perfect binary tree bo’ladi. balanced binary tree. agar binary tree’ning uzunligi (height) o(log n) bo’lsa, balanced binary tree deyiladi. bunda n – tree’dagi node’lar soni. balanced va …

4 / 21

5 / 21

Ko'proq o'qimoqchimisiz?

Barcha 21 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"binary tree" haqida

“ma'lumotlar tuzilmasi va algoritmlar” faniga kirish mavzu: heap tree kurinishdagi binar daraxtlar * 25, 20, 17, 16, 19, 16, 22, 21, 24, 23, 34, 30, 31, 29, 38, 35, 36, 40, 39, 44 a) cverxu vniz preorder (r, l, r): 25, 20, 17, 16, 19, 22, 21, 24, 23, 34, 30, 29, 31, 38, 35, 36, 40, 39, 44 b) cimmetrichniy in order (l, r, r): 16, 17, 19, 20, 21, 22, 23, 24, 25, 29, 30, 31, 34, 35, 36, 38, 39, 40, 44 c) snizu vverx postorder (l, r, r): 16, 19, 17, 21, 23, 24, 22, 20, 29, 31, 30, 30, 36, 35, 39, 44, 40, 38, 34, 25 tree ma’lumotlar tuzilmasi. binary tree tree – chiziqli …

Bu fayl PPT formatida 21 sahifadan iborat (770,5 KB). "binary tree"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: binary tree PPT 21 sahifa Bepul yuklash Telegram