Mikä on kaksinkertainen kierto?
Mikä on kaksinkertainen kierto?

Video: Mikä on kaksinkertainen kierto?

Video: Mikä on kaksinkertainen kierto?
Video: Crochet poncho layer for boy or girl very easy and fast 2024, Kesäkuu
Anonim

A kaksinkertainen oikein kierto tai oikea-vasen kierto , tai yksinkertaisesti RL, on a kierto joka on suoritettava, kun yritetään tasapainottaa puuta, jossa on vasen alipuu, joka on oikea raskas.

Samoin ihmiset kysyvät, mikä on LL-kierto AVL-puussa?

LL Kierto . The puu seuraavassa kuvassa on an AVL -puu meidän on kuitenkin lisättävä elementti vasemman alaosan vasemmalle puolelle puu ja A. puu voi tulla epätasapainoiseksi kriittisen solmun A läsnä ollessa. Tasapainottamiseksi uudelleen puu , LL kierto suoritetaan seuraavan kaavion mukaisesti.

Miksi edellä mainitut AVL -puita käytetään? Sovellukset ja käyttötavat AVL puut soveltuvat parhaiten skenaarioihin, joissa tietojen hakukyselyjä on usein, eikä tilanteisiin, joissa lisäyksiä ja poistoja tarvitaan usein.

Kun tämä pidetään mielessä, mikä on tasapainotekijä?

MÄÄRITELMÄ: tasapainokerroin binaaripuun korkeus on sen kahden osapuun korkeusero (hR - hL). The tasapainotekijä (bf) korkea tasapainoinen binaaripuu voi ottaa yhden arvoista -1, 0, +1. AVL -solmu on "leftheavy", kun bf = 1, "equalheight", kun bf = 0, ja "rightheavy", kun bf = +1.

Onko binääripuu tasapainoinen?

Tarkistaaksesi, onko a puu on korkeus- tasapainoinen , saat vasemman ja oikean alipuun korkeuden. Palauta tosi, jos korkeuksien ero on enintään 1 ja vasen ja oikea alipuut ovat tasapainoinen , muuten palauta epätosi.

Suositeltava: