Oppgave 1

Oppgave 2

Minimumsgren: 1, 2, 4, 10. Tar ut minste verdi, dvs. 1:

Minimumsgren: 2, 3, 5. Tar ut minste verdi, dvs. 2:

Oppgave 3

I en minimumsheap vil rekkefølgen 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 gi minst arbeid siden en ny verdi legges rett inn i den nye noden. Det gir denne heapen:

Rekkefølgen 10, 9, 8, 7, 6, 5, 4, 3, 2, 1 gir mest arbeid siden alle verdiene i grenen må trekkes ned for å få plassert en ny verdi i rotnoden. Det gir denne heapen:

Oppgave 4

Minimumsgren: 3, 3, 5, 6. Tar ut minste verdi, dvs. 3. Husk at minimumsgrenen går til venstre hvis to barn har like verdier:

Minimumsgren: 3, 4, 8. Tar ut minste verdi, dvs. 3:

Oppgave 5

Minimumsgren: 1, 2, 3, 13. Tar ut minste verdi, dvs. 1:

Minimumsgren: 2, 3, 7, 13. Tar ut minste verdi, dvs. 2:

Oppgave 6

Maksimumsgren: 15, 14, 11, 6. Tar ut største verdi, dvs. 15:

Maksimumsgren: 14, 13, 12, 9. Tar ut største verdi, dvs. 14: