8-qism. Muvozonatlashgan binar daraxt (AVL-daraxt)
Ushbu mavzuda binar qidiruv daraxtining boshqa ko’rinishi bo’lgan AVL-
daraxti yoki muvozanatlashgan binar daraxtining daraxt bo’yicha eng kichik
vaqtda qidiruv daraxtini o’rganamiz. AVL-daraxtining bu xususiyati uning
muvozanatlashishini ta’minlaydi va bir vaqtning o’zida daraxtga element qo’shish
va elementni o’chirish algoritmlarini murakkablashtiradi. Ushbu mavzuda AVL-
daraxtning hosil qilish va unda ishlash uchun algoritmlarning C tilida tadbiqi
ko’rib chiqilgan.
Do'stlaringiz bilan baham: |