Az előadás letöltése folymat van. Kérjük, várjon

Az előadás letöltése folymat van. Kérjük, várjon

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!

Hasonló előadás


Az előadások a következő témára: "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!"— Előadás másolata:

1 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 = +

2 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 = =

3 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 =

4 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! = + =

5 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 =

6 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! =

7 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! = + = -

8 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

9 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

10 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)

11 É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:

12 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:


Letölteni ppt "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!"

Hasonló előadás


Google Hirdetések