Teknillinen korkeakoulu
Tietojenkäsittelyopin laboratorio
Tik-76.122 Tietorakenteet ja algoritmit
Demotehtävä

Tehtävä 3.4 (3 pistettä)

Alla on esitetty eräs kasa (heaparray) taulukkomuodossa. Siirrä kirjaimet taulukosta annettuun kasarakenteeseen (heap), jota operoidaan seuraavasti:

• Lisää kasaan yksitellen annetut kirjaimet (Fig 6.8 Insert).
• Korvaa sen jälkeen kasan päällimmäinen alkio annetulla kirjaimella (replace). (siirrä korvattava alkio paikkaan replaced.) Huom. Replace on eri operaatio kuin peräkkäiset delete ja insert.
• Poista (Fig 6.12 DeleteMin) lopuksi kasan päältä yksitellen kolme (3) alkiota. (Siirrä poistettavat alkiot tyhjiin paikkoihin deleted.)

Palauta tietorakenne kasaksi jokaisen operaation jälkeen.

Merkitse jokainen valmis välivaihe painamalla output-painiketta.