0
svar
45
visningar
timezzz behöver inte mer hjälp
Maxheap - insättning och borttagning
Jag behöver hjälp med följande uppgift
Den första delfrågan:
Jag lägger till 79 sist i arrayen och jämför 79 som då är på index 11 (start index = 1) med dess föräldrar vilket jag får genom att ta . När jag är klar med 79 gör jag detsamma med 60 och jag får svar som överensstämmer med facit. Finns det någon effektivare lösningsmetod?
Den andra delfrågan:
Jag tar bort 79 från arrayen och lägger till 35 på index 1 istället. Sen börjar jag på index 2 och jämför varje element med dess förälder. Då får jag svaret: 68 62 60 35 43 55 21 16 11 10 39 vilket är fel. Hur löser jag den här delfrågan på ett korrekt och effektivt sätt?