1. Johdanto ja määritelmiä
2. Keon esittäminen taulukkona
3. Minimikeko vs. maksimikeko
4. Alkion lisääminen
5. Suurimman alkion poistaminen
6. Kekoehdon ylläpito (maksimikeko)
7. Keon rakentaminen
8. Kekojärjestäminen
9. Keon korkeus

3. Minimikeko vs. maksimikeko

Maksimikeko: Kaikilla arvoilla i > 1 on voimassa

            A[PARENT(i)]  ≥ A[i]

• Puun juuressa on alkio, jolla on suurin prioriteetti
• Keon pienimmän prioriteetin omaava alkio löytyy lehdestä

Minimikeko määritellään vastaavasti ehdolla

            A[PARENT(i)]  ≤ A[i]

• Puun juuressa on keon minimi
• Keon maksimi löytyy lehdestä

This document was last updated 03.11.2011. Please send your comments to Mikko Laakso and Ari Korhonen.