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

Példa kettő-három fa felépítésére - törlés művelet Készítette : Krizsai Petra 2006.02.24.

Hasonló előadás


Az előadások a következő témára: "Példa kettő-három fa felépítésére - törlés művelet Készítette : Krizsai Petra 2006.02.24."— Előadás másolata:

1 Példa kettő-három fa felépítésére - törlés művelet Készítette : Krizsai Petra

2 Feladat ● Egy kettő-három fa levelein az alábbi értékek találhatók: (((10,15),(20,24,27),(30,33)),((41,46),(52,57 ))). A zárójelezés a fa felépítését mutatja. Ábrázoljuk a fát a belső pontokban található kulcsok kitöltésével! Ezután töröljük ki a fából a 46-ot, és adjuk meg az így kialakult kettő-három fát.

3 Egy csúcsból mutató pointerek 3 gyerek esetén ● Felfele nyíl : szülőre mutató pointer, szükséges lesz a törlés művelethez ● Lefele nyilak : az egyes részfákra mutató pointerek k1k2 k < k1k1≤k

4 Egy csúcsból mutató pointerek 2 gyerek esetén ● Szükséges a szülőre ill. a bal- és jobbgyerekre mutató pointer k1 k < k1 k1 ≤ k k1

5 Az így ábrázolt fa

6 Töröljük ki a fából a 46-ot

7 A 46-ot eltávolítjuk

8 A 41-nek nincs szülője...

9 A 41-et összevonjuk az 52-vel és az 57-tel

10 Az 52-nek csak egy gyereke van

11 De szerencsére az 52 testvérének van 3 gyereke, ezért az egyet átad

12 Íme...

13 Az 52 címkéje nem stimmel

14 Átírjuk

15 Most a gyökér címkéje nem jó

16 A megfelelő a 30 lenne

17 Az eredményül kapott fa

18 Vége


Letölteni ppt "Példa kettő-három fa felépítésére - törlés művelet Készítette : Krizsai Petra 2006.02.24."

Hasonló előadás


Google Hirdetések