Kas yra dvigubas sukimasis?
Kas yra dvigubas sukimasis?

Video: Kas yra dvigubas sukimasis?

Video: Kas yra dvigubas sukimasis?
Video: 🙋‍♀️👆ПРОЩЕ КОФТОЧКИ НЕ ВЯЗАЛИ! Как связать стильный джемпер крючком. How to Trends Crochet Pattern 2024, Birželis
Anonim

A dvigubas teisingai sukimasis , arba dešinėn-kairėn sukimasis , arba tiesiog RL, yra a sukimasis kuris turi būti atliktas bandant subalansuoti medį, turintį kairįjį pomedį, kuris yra dešinėje pusėje sunkus.

Taip pat žmonės klausia, kas yra LL sukimasis AVL medyje?

LL sukimasis . The medis parodyta tolesniame paveikslėlyje yra AVL medis , tačiau mes turime įterpti elementą į kairę kairiojo sub- medis iš A. medis gali išsibalansuoti esant kritiniam mazgui A. Siekiant iš naujo subalansuoti medis , LL sukimasis atliekama taip, kaip parodyta šioje diagramoje.

Be to, kodėl aukščiau naudojami AVL medžiai? Programos ir naudojimas AVL medžiai geriausiai tinka tais atvejais, kai dažnai atliekamos duomenų paieškos užklausos, o ne situacija, kai reikia dažnai įterpti ir ištrinti.

Atsižvelgiant į tai, kas yra pusiausvyros veiksnys?

APIBRĖŽIMAS: balanso faktorius dvejetainio medžio aukščio skirtumas tarp dviejų jo medžių (hR - hL). The balanso faktorius (bf) aukščio subalansuotas dvejetainis medis gali įgyti vieną iš reikšmių -1, 0, +1. AVL mazgas yra "leftheavy", kai bf = 1, "lygaus aukščio", kai bf = 0, ir "rightheavy", kai bf = +1.

Ar dvejetainis medis subalansuotas?

Norėdami patikrinti, ar a medis yra aukštis- subalansuotas , gaukite kairiojo ir dešiniojo medžių aukštį. Grąžinti teisingą, jei skirtumas tarp aukščių yra ne didesnis kaip 1, o kairysis ir dešinysis pomedžiai yra subalansuotas , kitaip grąžinkite klaidingą.

Rekomenduojamas: