Mahsulot tavsifi
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.
#g.m. adelson-velskiy#e.m. landis#muvozanatlashgan daraxt#avl-tree#muvozanatli daraxt
Muallif
File BANKTasdiqlangan muallif
- Hujjatlari
- 18 437
- Sotilgan
- 1 556
