Ի՞նչ է կրկնակի պտույտը:

2024 Հեղինակ: Michael Samuels | [email protected]. Վերջին փոփոխված: 2023-12-16 01:45

Ա կրկնակի ճիշտ պտույտ , կամ աջ-ձախ պտույտ , կամ պարզապես RL-ն ա պտույտ որը պետք է կատարվի, երբ փորձում եք հավասարակշռել մի ծառ, որն ունի ձախ ենթածառ, որը աջից ծանր է:

Նմանապես, մարդիկ հարցնում են, թե ինչ է LL պտույտը AVL ծառի մեջ:

LL ռոտացիա . The ծառ ստորև ներկայացված նկարում ներկայացված է AVL Tree սակայն, մենք պետք է մի տարր տեղադրենք ձախ ենթախմբի ձախ մասում ծառ Ա ծառ կարող է անհավասարակշիռ դառնալ կրիտիկական հանգույց Ա -ի առկայությամբ ծառ , LL ռոտացիա կատարվում է այնպես, ինչպես ցույց է տրված հետևյալ դիագրամում:

Բացի վերևից, ինչու՞ են օգտագործվում AVL ծառերը: Ծրագրեր և կիրառումներ AVL ծառեր լավագույնս կիրառվում են այն սցենարներում, որտեղ կան տվյալների որոնման հաճախակի հարցումներ, այլ ոչ թե հաճախակի տեղադրումներ և ջնջումներ պահանջող իրավիճակներում:

Սա հաշվի առնելով, ո՞րն է հավասարակշռության գործոնը:

ՍԱՀՄԱՆՈՄ հավասարակշռության գործոն Երկուական ծառը նրա երկու ենթածառերի բարձրությունների տարբերությունն է (hR - hL): The հավասարակշռության գործոն (bf) բարձրության վրա հավասարակշռված երկուական ծառը կարող է ընդունել -1, 0, +1 արժեքներից մեկը: AVL հանգույցը «ձախակողմյան» է, երբ bf = 1, «հավասարաչափ», երբ bf = 0, և «աջակողմյան», երբ bf = +1:

Արդյո՞ք երկուական ծառը հավասարակշռված է:

Ստուգելու համար, թե արդյոք ա ծառ բարձրություն է- հավասարակշռված , ստացե՛ք ձախ և աջ ենթածառերի բարձրությունը։ Վերադարձեք ճշմարիտ, եթե բարձրությունների միջև տարբերությունը 1-ից ավելի չէ, իսկ ձախ և աջ ենթածառերը հավասարակշռված , հակառակ դեպքում վերադարձրեք կեղծ: