tayyorish

AVL daraxt

muvozanatlashgan daraxtavl-treemuvozanatli daraxtg.m. adelson-velskiye.m. landis
29 betPPTX137 ko'rildi3 marta sotilgan
5 000 so'm
File BANK
File BANK1429 ta hujjat sotilgan

Tavsif

AVL daraxt (inglizcha AVL-Tree) bumuvozanatlashgan ikkilik qidiruv daraxti bo'lib, unda birinchi marta 1962-yilda AVL daraxtlaridan foydalanishni taklif qilgan G.M. Adelson-Velskiy va E.M. Landisning ismlari bilan nomlangan. Daraxtning balandligi uning maksimal darajasi, ildizdan tashqari tugunga qadar eng uzun yo'lning uzunligi sifatida aniqlanadi. Ikkilik qidiruv daraxti muvozanatli deyiladi, agar biron bir tugun chap pastki daraxtining balandligi o'ng pastki daraxtning balandligidan ± 1 dan oshmasa. Muvozanat koeffitsienti har bir tugun ichida belgilar bilan va o'ng va chap pastki daraxtlar (+1, 0 yoki -1) balandliklari orasidagi farq kattaligiga muvofiq belgilanadi.

Hujjat haqida

Kategoriya
Taqdimotlar | Informatika va AT
Format
PPTX
Hajmi
29 bet
Fayl hajmi
1.47 MB
Muallif
File BANK
Qo'shilgan
01.10.2025

O'xshash hujjatlar

AVL-daraxtiPPTX

AVL-daraxti

5 000 so'm
98
AVL DARAXTPPTX

AVL DARAXT

3 500 so'm
54
Binar daraxtlarPPTX

Binar daraxtlar

5 000 so'm
78
Muvozanatlangan ikkilik daraxtlar. Muvozanatlash algoritmlari: muvozanatlashning umumiy va hususiy algoritmlari. AVL daraxti .PPT

Muvozanatlangan ikkilik daraxtlar. Muvozanatlash algoritmlari: muvozanatlashning umumiy va hususiy algoritmlari. AVL daraxti .

9 800 so'm
348
3-ma’ruza “Tartiblangan va muvozanatlashgan daraxtlar (AVL-daraxt)”PPTX

3-ma’ruza “Tartiblangan va muvozanatlashgan daraxtlar (AVL-daraxt)”

16 450 so'm
118
MUVOZANATLASHGAN BINAR DARAXTLARPPTX

MUVOZANATLASHGAN BINAR DARAXTLAR

11 000 so'm
80
Binar daraxtida qidirish. Tugunlarni qo'shish va o'shirish amallari. Daraxt balandligi va ko'ruvPPTX

Binar daraxtida qidirish. Tugunlarni qo'shish va o'shirish amallari. Daraxt balandligi va ko'ruv

4 500 so'm
60
Daraxtlar. Ikkilik qidiruv daraxti. Fenvik daraxti. Kesmalar daraxti. Ikkilik qidiruv daraxti. daraxtiFenvik . Kesmalar daraxtiPPTX

Daraxtlar. Ikkilik qidiruv daraxti. Fenvik daraxti. Kesmalar daraxti. Ikkilik qidiruv daraxti. daraxtiFenvik . Kesmalar daraxti

6 500 so'm
384
MUVOZANATLANGAN IKKILIK DARAXTLAR. MUVOZANATLASH ALGORITMLARI: MUVOZANATLASHNING UMUMIY VA HUSUSIY ALGORITMLARI. AVL DARAXTIPPT

MUVOZANATLANGAN IKKILIK DARAXTLAR. MUVOZANATLASH ALGORITMLARI: MUVOZANATLASHNING UMUMIY VA HUSUSIY ALGORITMLARI. AVL DARAXTI

5 000 so'm
314
Daraxtlar. Ikkilik qidiruv daraxtiPPTX

Daraxtlar. Ikkilik qidiruv daraxti

8 999 so'm
134