32 Építsünk AVL-fát a következő adatokból: 32, 40, 21, 15, 43, 25, 9, 28, 35, 12! Ha elromlott a fa kiegyensúlyozása, állítsuk helyre a megfelelő forgatással! 40 = +
32 Építsünk AVL-fát a következő adatokból: 32, 40, 21, 15, 43, 25, 9, 28, 35, 12! Ha elromlott a fa kiegyensúlyozása, állítsuk helyre a megfelelő forgatással! 4021 = =
32 Építsünk AVL-fát a következő adatokból: 32, 40, 21, 15, 43, 25, 9, 28, 35, 12! Ha elromlott a fa kiegyensúlyozása, állítsuk helyre a megfelelő forgatással! 4021 =
32 Építsünk AVL-fát a következő adatokból: 32, 40, 21, 15, 43, 25, 9, 28, 35, 12! Ha elromlott a fa kiegyensúlyozása, állítsuk helyre a megfelelő forgatással! = + =
32 Építsünk AVL-fát a következő adatokból: 32, 40, 21, 15, 43, 25, 9, 28, 35, 12! Ha elromlott a fa kiegyensúlyozása, állítsuk helyre a megfelelő forgatással! = = 25 =
32 Építsünk AVL-fát a következő adatokból: 32, 40, 21, 15, 43, 25, 9, 28, 35, 12! Ha elromlott a fa kiegyensúlyozása, állítsuk helyre a megfelelő forgatással! =
32 Építsünk AVL-fát a következő adatokból: 32, 40, 21, 15, 43, 25, 9, 28, 35, 12! Ha elromlott a fa kiegyensúlyozása, állítsuk helyre a megfelelő forgatással! = + = -
32 Építsünk AVL-fát a következő adatokból: 32, 40, 21, 15, 43, 25, 9, 28, 35, 12! Ha elromlott a fa kiegyensúlyozása, állítsuk helyre a megfelelő forgatással! = = - 35
32 Építsünk AVL-fát a következő adatokból: 32, 40, 21, 15, 43, 25, 9, 28, 35, 12! Ha elromlott a fa kiegyensúlyozása, állítsuk helyre a megfelelő forgatással! = Ezt a részfát kell forgatni (--,+)-os forgatással
y z x y z x elrendezve z A (--,+)-os forgatás általános sémája: Eddig 4*2=8 pointer átállítás (a fa mindkét irányban láncolt)
Építsünk AVL-fát a következő adatokból: 32, 40, 21, 15, 43, 25, 9, 28, 35, 12! Ha elromlott a fa kiegyensúlyozása, állítsuk helyre a megfelelő forgatással! Ebben az esetben és üres, tehát:
32 Építsünk AVL-fát a következő adatokból: 32, 40, 21, 15, 43, 25, 9, 28, 35, 12! Ha elromlott a fa kiegyensúlyozása, állítsuk helyre a megfelelő forgatással! = Újabb 2 pointer átállítás Ezzel helyreállt az AVL tulajdonság Az elforgatott részfa illeszkedése a fához: