Ikki tomonlama aylanish nima?
Ikki tomonlama aylanish nima?

Video: Ikki tomonlama aylanish nima?

Video: Ikki tomonlama aylanish nima?
Video: Aylanma harakatda chiziqli tezlik, burchak tezlik, chastota | Kuch momenti va impuls momenti |Fizika - YouTube 2024, Iyun
Anonim

A ikki barobar to'g'ri aylanish yoki o'ng-chap aylanish yoki oddiygina RL, a aylanish Chap daraxti bo'lgan daraxtni muvozanatlashda buni qilish kerak, bu juda og'ir.

Xuddi shunday, odamlar AVL daraxtida LL aylanishi nima?

LL aylanishi . The daraxt Quyidagi rasmda ko'rsatilgan AVL daraxti Biroq, biz chap qismning chap qismiga element kiritishimiz kerak. daraxt A.ning daraxt kritik tugun A bilan muvozanatsiz bo'lishi mumkin daraxt , LL aylanishi quyidagi diagrammada ko'rsatilganidek amalga oshiriladi.

Yuqoridan tashqari, nima uchun AVL daraxtlari ishlatiladi? Ilovalar va qo'llanmalar AVL daraxtlari tez -tez qo'shish va o'chirishni talab qiladigan vaziyatga emas, balki tez -tez ma'lumotlarni qidirish so'rovlari mavjud bo'lgan stsenariylarda yaxshiroq qo'llaniladi.

Buni hisobga olib, muvozanat omili nima?

Ta'rif: muvozanat omili ikkilik daraxtning ikkita pastki daraxtining balandliklari farqi (hR - hL). The muvozanat omili (bf) balandlik muvozanatli ikkilik daraxt -1, 0, +1 qiymatlaridan birini qabul qilishi mumkin. AVL tuguni bf = 1 bo'lganda "chap og'ir", bf = 0 bo'lganda "teng balandlikda" va bf = +1 bo'lganda "o'ng og'ir".

Ikkilik daraxt muvozanatlanganmi?

A ekanligini tekshirish uchun daraxt balandligi - muvozanatli , chap va o'ng pastki daraxtlarning balandligini oling. Agar balandliklar orasidagi farq 1 dan oshmasa va chap va o'ng pastki daraxtlar bo'lsa, bu haqiqatga qaytadi muvozanatli , aks holda false qaytaring.

Tavsiya: