Mis on kahekordne pöörlemine?
Mis on kahekordne pöörlemine?

Video: Mis on kahekordne pöörlemine?

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

A kahekordne õige pöörlemine või parem-vasak pöörlemine või lihtsalt RL on a pöörlemine mida tuleb teha, kui proovite tasakaalustada puud, millel on vasakpoolne alampuu, mis on õige raske.

Samuti küsivad inimesed, mis on LL-i pöörlemine AVL-puus?

LL pöörlemine . The puu järgmisel joonisel on näidatud an AVL puu aga peame lisama elemendi vasakpoolsest alam- puu A puu võib kriitilise sõlme A olemasoluga tasakaalust välja minna. Tasakaalu taastamiseks puu , LL pöörlemine teostatakse nii, nagu on näidatud järgmisel skeemil.

Lisaks ülaltoodule, miks kasutatakse AVL-puid? Rakendused ja kasutusalad AVL puud on kõige parem rakendada stsenaariumide puhul, kus andmete otsimise päringud on sagedased, mitte olukorra puhul, mis nõuab sagedast sisestamist ja kustutamist.

Seda silmas pidades, mis on tasakaalutegur?

MÄÄRATLUS: tasakaalutegur binaarpuu kõrgus on selle kahe alampuu kõrguste erinevus (hR - hL). The tasakaalu tegur (bf) kõrgusega tasakaalustatud binaarpuu võib võtta ühe väärtustest -1, 0, +1. AVL -sõlme väärtus on vasakule raske, kui bf = 1, võrdne kõrgus, kui bf = 0, ja parempoolne, kui bf = +1.

Kas binaarpuu on tasakaalus?

Kontrollimaks, kas a puu on kõrgus - tasakaalustatud , saate vasaku ja parema alampuude kõrguse. Tagastab tõene, kui kõrguste erinevus ei ole suurem kui 1 ning vasak- ja parempoolsed alampuud on tasakaalustatud , vastasel juhul tagastage vale.

Soovitan: