Što je dvostruka rotacija?
Što je dvostruka rotacija?

Video: Što je dvostruka rotacija?

Video: Što je dvostruka rotacija?
Video: Rotacija 2024, Rujan
Anonim

A dvostruko pravo rotacija , ili desno-lijevo rotacija , ili jednostavno RL, je a rotacija koji se mora izvesti kada se pokušava balansirati stablo koje ima lijevo podstablo, odnosno desno teško.

Isto tako, ljudi se pitaju, što je LL rotacija u AVL stablu?

LL rotacija . The stablo prikazano na sljedećoj slici je an AVL stablo međutim, moramo umetnuti element u lijevo od lijevog pod- stablo od A. the stablo može postati neuravnotežen s prisutnošću kritičnog čvora A. Kako bi se rebalans stablo , LL rotacija se izvodi kako je prikazano na sljedećem dijagramu.

Osim gore navedenog, zašto se koriste AVL stabla? Primjene i upotrebe AVL stabla najbolje se primjenjuju u scenarijima u kojima postoje česti upiti za traženje podataka, a ne u situaciji koja zahtijeva česta umetanja i brisanja.

Imajući to na umu, što je faktor ravnoteže?

DEFINICIJA: faktor ravnoteže binarnog stabla razlika je u visini njegova dva podstabla (hR - hL). The faktor ravnoteže (bf) visine uravnotežen binarno stablo može poprimiti jednu od vrijednosti -1, 0, +1. AVL čvor je "lijevotežak" kada je bf = 1, "jednaka visina" kada je bf = 0 i "desni teški" kada je bf = +1.

Je li binarno stablo uravnoteženo?

Da biste provjerili je li a stablo je visina- uravnotežen , dobiti visinu lijevog i desnog podstabla. Vrati true ako razlika između visina nije veća od 1, a lijevo i desno podstablo jesu uravnotežen , u suprotnom vratite false.

Preporučeni: