Mi az a kettős forgás?
Mi az a kettős forgás?

Videó: Mi az a kettős forgás?

Videó: Mi az a kettős forgás?
Videó: kettős forgás 2024, Szeptember
Anonim

A kettős jobb forgás , vagy jobb-bal forgás vagy egyszerűen RL, a forgás Ezt akkor kell elvégezni, amikor egy bal alfával rendelkező, jobbra nehezedő fát próbálnak kiegyensúlyozni.

Hasonlóképpen, az emberek azt kérdezik, hogy mi az LL forgatás az AVL fában?

LL Forgatás . Az fa az alábbi ábrán látható egy AVL fa azonban egy elemet be kell illesztenünk a bal aloldal bal oldalára fa A. -tól fa kiegyensúlyozatlanná válhat az A kritikus csomópont jelenlétével. Az egyensúly helyreállítása érdekében a fa , LL forgás a következő ábra szerint történik.

A fentiek mellett miért használják az AVL fákat? Alkalmazások és felhasználások AVL fák leginkább azokban a forgatókönyvekben alkalmazhatók, ahol gyakoriak az adatkeresési lekérdezések, nem pedig a gyakori beillesztést és törlést igénylő helyzet.

Ezt szem előtt tartva, mi az egyensúlyi tényező?

DEFINÍCIÓ: A egyensúlyi tényező A bináris fa két részfájának magassága (hR - hL). Az egyensúlyi tényező (bf) magasságú kiegyensúlyozott A bináris fa a -1, 0, +1 értékek egyikét veheti fel. Az AVL csomópont "bal -nehéz", ha bf = 1, "egyenlő magasság", ha bf = 0, és "jobb -nehéz", ha bf = +1.

A bináris fa kiegyensúlyozott?

Annak ellenőrzésére, hogy a fa magassága- kiegyensúlyozott , kapja meg a bal és jobb részfák magasságát. Akkor adja vissza az igaz értéket, ha a magasságok közötti különbség nem több 1 -nél, és a bal és jobb részfák kiegyensúlyozott , különben hamisan térjen vissza.

Ajánlott: