Ero sivun ”AVL-puu” versioiden välillä

1 merkki lisätty ,  16 vuotta sitten
p
edellä oleva
[arvioimaton versio][arvioimaton versio]
p (Botti lisäsi: sv:AVL-träd)
p (edellä oleva)
</pre>
 
EdelläolevaEdellä oleva esimerkki on ''kierto oikealle''. Vastaava operaatio päinvastoin on ''kierto vasemmalle''.
 
Lisäksi puun tasapainottamiseksi voidaan tarvita ''kaksoiskiertoa oikealle'' tai ''kaksoiskiertoa'' vasemmmalle. Kaksoiskierto oikealle suoritetaan suorittamalla ensin kierto vasemalle vasemmanpuoleiselle lapsisolmulle ja sitten suorittamalla kierto oikealle solmulle itselleen. Seuraavassa esimerkissa tehdään solmulle (F) kaksoiskierto oikealle: