Voisiko joku auttaa seuraavassa AVL-puussa. Osaan kierrot tehdä jos eri lukuja, mutta kun lisätään samoja lukuja, tulee hiukan epävarmuutta kiertoihin. Osaisiko joku jelpata, millainen puu kiertojen jälkeen syntyy esim. seuraavasta alla olevasta, että puu on tasapainossa? Ovatko ainoat lisätyt luvut alimmat 25:et (siis 26:en oikea ja vasen lapsi)
--------------------------20
---------------------/---------\
-------------------8--------------24
---------------/------\-----------/-------\
-------------3-------12------21---------28
-----------/--\------/----------/--\--------/-------\
---------2----6---8--------20--23---25--------32
--------------/--------------------------/--\---------/--\
-------------5-----------------------24--26----30--33
-------------------------------------------/--\
-----------------------------------------25--25
Ensinnäkin tuossa puussa on on toinen noista alimmista 25-luvuista väärässä paikassa. 25 EI ole suurempi kuin 26. Tuon puun saa AVL:n mukaiseen tasapainoon, kun nostaa ylimmän 25 solmun 24:n paikalle.
... 20 ------\ ------25 -----/---\ ---24-----28 ---/-\----/--\ --21--24-26---32 -/\------/\----/\ 20-23---25-25-30-33
Kiitti vastauksesta, se 25 siinä minua eniten kummastuttikin. Lisäyksessähän, kaksi 25:ta täytyisi mennä vasemmalle puolen (siis 26), vaikka tuossa toinen oli oikealla.
Aihe on jo aika vanha, joten et voi enää vastata siihen.