15-mavzu: Muvozanatlangan ikkilik daraxtlar. Muvozanatlash algoritmlari: muvozanatlashning umumiy va hususiy algoritmlari. Avl daraxti


Binar daraxtlar bilan ishlaganda unga element qo‘shish yoki o‘chirishda uning muvozanatlanganligi buzilishi mumkin. Bunday xollarda uni muvozanatlab turish kerak. Muvozanatlangan daraxt ko‘rinishlari



Download 13,78 Kb.
bet3/6
Sana18.12.2022
Hajmi13,78 Kb.
#890415
1   2   3   4   5   6
Bog'liq
15-mavzu Muvozanatlangan ikkilik daraxtlar. Muvozanatlash algor-hozir.org

Binar daraxtlar bilan ishlaganda unga element qo‘shish yoki o‘chirishda uning muvozanatlanganligi buzilishi mumkin. Bunday xollarda uni muvozanatlab turish kerak. Muvozanatlangan daraxt ko‘rinishlari:


  • Binar daraxtlar bilan ishlaganda unga element qo‘shish yoki o‘chirishda uning muvozanatlanganligi buzilishi mumkin. Bunday xollarda uni muvozanatlab turish kerak. Muvozanatlangan daraxt ko‘rinishlari:

  • AVL daraxt

  • Qora-qizil daraxt

  • B-daraxt va x.k.

AVL-daraxt


  • AVL daraxt bu muvozanatlangan binar daraxt bo‘lib, unda xar bir tugunning o‘ng va chap qism daraxtlari balandliklari orasidagi farq 1 dan katta emas.

  • AVL daraxtda xar bir tugunning muvozanatlanganlik darajasi xaqidagi ma’lumotni saqlash uchun xar bir tugunga qo‘shimcha maydon kiritiladi.

АВЛ дарахти

AVL daraxtlari 60-yillarda Sovet olimlari Adelson-Velskiy va Landis tomonidan ixtiro qilingan. Ularning familiyalarining birinchi harflariga ko'ra, ma'lumotlar tuzilishi nomlangan-AVL. Bu klassik ikkilik qidiruv daraxtining modifikatsiyasi bo'lib, u strukturani yaxshiroq muvozanatlashtiradi va deyarli buzilmaydi. Degeneratsiya(Вырождение)-bu har bir tugunda faqat bitta avlod bo'lgan va tuzilish aslida chiziqli bo'lib qoladigan holat-bu optimal bo'lmagan holat.


  • AVL daraxtlari 60-yillarda Sovet olimlari Adelson-Velskiy va Landis tomonidan ixtiro qilingan. Ularning familiyalarining birinchi harflariga ko'ra, ma'lumotlar tuzilishi nomlangan-AVL. Bu klassik ikkilik qidiruv daraxtining modifikatsiyasi bo'lib, u strukturani yaxshiroq muvozanatlashtiradi va deyarli buzilmaydi. Degeneratsiya(Вырождение)-bu har bir tugunda faqat bitta avlod bo'lgan va tuzilish aslida chiziqli bo'lib qoladigan holat-bu optimal bo'lmagan holat.

Download 13,78 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish