Ero sivun ”AVL-puu” versioiden välillä
| [arvioimaton versio] | [arvioimaton versio] |
Poistettu sisältö Lisätty sisältö
Aloitettu. |
Lisätty kaksoiskiertoesimerkki. |
||
Rivi 40:
</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. 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 ==
| |||