Wat is 'n dubbele rotasie?
Wat is 'n dubbele rotasie?

Video: Wat is 'n dubbele rotasie?

Video: Wat is 'n dubbele rotasie?
Video: Graad 7 Rotasie (wiskvaw) 2024, September
Anonim

A dubbel reg rotasie , of regs-links rotasie , of bloot RL, is 'n rotasie wat uitgevoer moet word as u probeer om 'n boom met 'n linker subboom, wat regs swaar is, te balanseer.

Net so vra mense, wat is LL -rotasie in AVL -boom?

LL Rotasie . Die boom getoon in die volgende figuur is 'n AVL Boom ons moet egter 'n element in die linkerkant van die linker sub- boom van A. die boom kan ongebalanseerd raak met die teenwoordigheid van die kritiese nodus A. Ten einde die te herbalanseer boom , LL rotasie word uitgevoer soos in die volgende diagram getoon.

Waarom, hierbo, waarom word AVL -bome gebruik? Toepassings en gebruike AVL Bome word die beste toegepas in scenario's waar daar gereeld navrae oor data -opsporing is, eerder as in 'n situasie wat gereeld ingevoeg en verwyder moet word.

As u dit in die oog hou, wat is balansfaktor?

DEFINISIE: Die balans faktor van 'n binêre boom is die verskil in hoogtes van sy twee subbome (hR - hL). Die balans faktor (bf) van 'n hoogte gebalanseerd binêre boom kan een van die waardes -1, 0, +1 aanneem. 'N AVL -knoop is "links" wanneer bf = 1, "gelykhoogte" wanneer bf = 0, en "regs" wanneer bf = +1.

Is binêre boom gebalanseerd?

Om te kyk of a boom is hoogte- gebalanseerd , kry die hoogte van linker- en regtersubbome. Keer terug as die verskil tussen hoogtes nie meer as 1 is nie, en die linker- en regterbome is gebalanseerd , anders stuur jy vals terug.

Aanbeveel: