Çfarë është një rrotullim i dyfishtë?
Çfarë është një rrotullim i dyfishtë?

Video: Çfarë është një rrotullim i dyfishtë?

Video: Çfarë është një rrotullim i dyfishtë?
Video: Turkish Food Tour | Turkish Coffee + Turkish Tea | Food Tour in Istanbul, Turkey 2024, Qershor
Anonim

A dyfish e drejte rrotullimi , ose djathtas-majtas rrotullimi , ose thjesht RL, është a rrotullimi që duhet të kryhet kur përpiqeni të balanconi një pemë e cila ka një nënpemë të majtë, që është e rëndë djathtas.

Po kështu, njerëzit pyesin, çfarë është rrotullimi LL në pemën AVL?

LL Rotacioni Me E pemë i paraqitur në figurën e mëposhtme është një Pema AVL megjithatë, ne, duhet të fusim një element në të majtë të nën-majtas pemë të A. the pemë mund të bëhet i çekuilibruar me praninë e nyjës kritike A. Në mënyrë që të ribalancohet pemë , Rrotullimi i LL kryhet siç tregohet në diagramin e mëposhtëm.

Përveç sa më sipër, pse përdoren pemët AVL? Aplikimet dhe Përdorimet Pemët AVL zbatohen më së miri në skenarët ku ka pyetje të shpeshta të kërkimit të të dhënave sesa një situatë që kërkon futje dhe fshirje të shpeshta.

Duke pasur parasysh këtë, cili është faktori i ekuilibrit?

PËRKUFIZIM: The faktori i bilancit e një peme binare është diferenca në lartësitë e dy nënpemëve të saj (hR - hL). E faktori i ekuilibrit (bf) i një lartësie e balancuar pema binare mund të marrë një nga vlerat -1, 0, +1. Një nyje AVL është "e majta" kur bf = 1, "e barabartë me lartësi" kur bf = 0 dhe "e drejtë e rëndë" kur bf = +1.

A është pema binare e balancuar?

Për të kontrolluar nëse a pemë është lartësia - e balancuar , merrni lartësinë e nënpemëve majtas dhe djathtas. Kthejeni të vërtetën nëse ndryshimi midis lartësive nuk është më shumë se 1 dhe nënpemët majtas dhe djathtas janë e balancuar , përndryshe kthehu false.

Recommended: