Sitat av
etse
funksjonen setter p til å være lengden på listen t,
legger så til tallet x, til i listen t.
Den kjører så en while løkke med2 kritterier:
- p skal være større enn 1.
- element p i listen t, skal være større enn element p/2 i listen t.
Så lenge begge disse er sanne vil den gjøre følgende:
- Bytte plass på elementene nevnt over
- Halvere p
På mange måter kan det minne om en slaks sorterings algoritme, men den gir ikke helt mening i mitt hode. =/ så er uskikker på om den faktisk gjør noe fornuftig utenom å bytte plass på tallene etter et gitte mønsteret.
http://en.wikipedia.org/wiki/Binary_heap
Men er litt skuffet over noen av svarene i tråden her. "Alle" klarer å lese en kodesnutt og liste opp stegene den gjør, men hadde håpet at det skulle være mer
hvorfor en kodesnutt gjør ting - mer hva som er meningen med koden.
Sist endret av ymgve; 19. april 2010 kl. 02:59.