İkiqat fırlanma nədir?
İkiqat fırlanma nədir?

Video: İkiqat fırlanma nədir?

Video: İkiqat fırlanma nədir?
Video: Bir qebzaden ikiqat pul nece qaytarmaq olar OZUNET 2024, Sentyabr
Anonim

A ikiqat sağ fırlanma və ya sağ-sol fırlanma və ya sadəcə RL, a fırlanma Bu, sol alt ağacı olan bir ağacı balanslaşdırmağa çalışarkən yerinə yetirilməlidir.

Eynilə, insanlar AVL ağacında LL fırlanma nədir?

LL Rotasiyası . The ağac Aşağıdakı şəkildə göstərilən bir AVL ağacı , lakin biz sol alt hissənin soluna element daxil etməliyik. ağac A. -nın ağac kritik düyünün A. olması ilə balanssızlaşa bilər ağac , LL fırlanması aşağıdakı diaqramda göstərildiyi kimi yerinə yetirilir.

Yuxarıdakıların yanında AVL ağacları niyə istifadə olunur? Tətbiqlər və İstifadələr AVL Ağacları tez-tez əlavələr və silinmələr tələb edən bir vəziyyətdə deyil, tez-tez məlumat axtarış sorğularının olduğu ssenarilərdə ən yaxşı şəkildə tətbiq edilir.

Bunu nəzərə alaraq balans faktoru nədir?

TƏrif: The balans faktoru ikili ağacın iki alt ağacının hündürlük fərqi (hR - hL). The balans faktoru (bf) hündürlükdə balanslaşdırılmış ikili ağac -1, 0, +1 dəyərlərindən birini götürə bilər. AVL qovşağı bf = 1 olduqda "solda", bf = 0 olduqda "bərabər hündürlükdə" və bf = +1 olduqda "sağ ağır" olur.

İkili ağac balanslıdırmı?

Yoxlamaq üçün a ağac hündürlükdür- balanslaşdırılmış , sol və sağ alt ağacların hündürlüyünü əldə edin. Hündürlüklər arasındakı fərq 1-dən çox deyilsə və sol və sağ alt ağaclar varsa, doğru qaytarın balanslaşdırılmış , əks halda yalan cavab verin.

Tövsiyə: