0 svar
45 visningar
timezzz behöver inte mer hjälp
timezzz 46
Postad: 14 mar 2023 08:37

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 i2. 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?

Svara
Close