16. Kupacrendezés

16.1. A kupacrendezés módszere

16.1.1. A kezdőkupac kialakítása

A kép (nagyobb változata) külön ablakban is megtekinthető.fej16_01_full.png16.1. ábra. Kezdőkupac kialakítása (1)

A kép (nagyobb változata) külön ablakban is megtekinthető.fej16_02_full.png16.2. ábra. Kezdőkupac kialakítása (2)

A kép (nagyobb változata) külön ablakban is megtekinthető.fej16_03_full.png16.3. ábra. Kezdőkupac kialakítása (3)

A kép (nagyobb változata) külön ablakban is megtekinthető.fej16_04_full.png16.4. ábra. A kész kezdőkupac

16.1.2. A következő legnagyobb elem kiválasztása

A kép (nagyobb változata) külön ablakban is megtekinthető.fej16_05_full.png16.5. ábra. A maximális elem kiválasztása, elhelyezése és a kupac tulajdonság helyreállítása

16.1.3. A kupacrendezés teljes eljárása

A kép (nagyobb változata) külön ablakban is megtekinthető.fej16_06_full.png16.6. ábra. A második legnagyobb elem kiválasztása

A kép (nagyobb változata) külön ablakban is megtekinthető.fej16_07_full.png16.7. ábra. A következő legnagyobb elem kiválasztása

A kép (nagyobb változata) külön ablakban is megtekinthető.fej16_08_full.png16.8. ábra. Az utolsó előtti elem kiválasztása

A kép (nagyobb változata) külön ablakban is megtekinthető.fej16_09_full.png16.9. ábra. Az utolsó elem kiválasztása, kész kupac

Vissza a tartalomjegyzékhez

16.2. A kupacrendezés algoritmusa tömbre

16.2.1. A süllyesztés eljárása

A kép (nagyobb változata) külön ablakban is megtekinthető.fej16_10_full.png16.10. ábra. A süllyesztés eljárása (tömbre, iteratív)

16.2.2. A kezdőkupac kialakítása

A kép (nagyobb változata) külön ablakban is megtekinthető.fej16_11_full.png16.11. ábra. A kezdőkupac kialakítása (tömbre, iteratív)

16.2.3. A kupacrendezés algoritmusa

A kép (nagyobb változata) külön ablakban is megtekinthető.fej16_12_full.png16.12. ábra. A kupacrendezés algoritmusa (tömbre, iteratív)

Vissza a tartalomjegyzékhez

16.3. A kupacrendezés rekurzív algoritmusa bináris fára

16.3.1. A süllyesztés eljárása

A kép (nagyobb változata) külön ablakban is megtekinthető.fej16_13_full.png16.13. ábra. A süllyesztés eljárása (bináris fára, rekurzív)

16.3.2. A kezdőkupac kialakítása

A kép (nagyobb változata) külön ablakban is megtekinthető.fej16_14_full.png16.14. ábra. A kezdő kupac kialakítása (bináris fára, rekurzív)

16.3.3. A kupacrendezés rekurzív algoritmusa

A kép (nagyobb változata) külön ablakban is megtekinthető.fej16_15_full.png16.15. ábra. A kupacrendezés algoritmusa (bináris fára, rekurzív)

Vissza a tartalomjegyzékhez

16.4. A kupacrendezés műveletigénye

A kép (nagyobb változata) külön ablakban is megtekinthető.fej16_16_full.png16.16. ábra. A kupac szintjeinek magassága és csúcsszáma

Vissza a tartalomjegyzékhez