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

597 merkkiä lisätty ,  16 vuotta sitten
Lisätty kaksoiskiertoesimerkki.
[arvioimaton versio][arvioimaton versio]
(Aloitettu.)
 
(Lisätty kaksoiskiertoesimerkki.)
</pre>
 
Edelläoleva esimerkki on ''kierto oikealle''. Vastaava operaatio päinvastoin on ''kierto vasemmalle''. Lisäksi puun tasapainottamiseksi voidaan tarvita ''kaksoiskiertoa oikealle'' tai ''kaksoiskiertoa'' vasemmmalle.
 
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:
 
<pre>
F
/ \
/ \
B G
/ \
A D
/ \
C E
</pre>
Kierretään vasemmalle vasen lapsisolmu (B).
<pre>
F
/ \
/ \
D G
/ \
B E
/ \
A C
</pre>
Kierretään oikealle solmu itse (D).
<pre>
D
/ \
/ \
B E
/ \ / \
A C F G
</pre>
 
== Katso myös ==
62

muokkausta