Algoritmid ja andmestruktuurid: puud, kuhjad
· Kasutatakse mitut kuhjaliiki, millest igaühe puhul nõutakse lisaks
tingimusi puu struktuuri kohta.
4
Eesmärk
Kuhjad on mõeldud puhuks, kui ühtedeks põhioperatsioonidest on suu-
rima (või vähima) võtmega kirje leidmine ja eemaldamine.
Lisaks neile peab olema võimalik odavalt sooritada kirjete lisamist.
Sobivad seega eelistusjärjekorra realiseerimiseks.
1 Kahendkuhjad 5
Kahendkuhjad
1 Kahendkuhjad 6
Invariant
Kahendkuhja (ingl binary heap) puhul nõutakse
kuhjatingimust
ja et tegu oleks kompaktse kahendpuuga.
1 Kahendkuhjad 7
Kuhjatingimuse rekurrentne määratlus
Kahendpuu rahuldab kuhjatingimust, kui kas ta on tühi või
annaabi.ee 
