Algoritmid ja andmestruktuurid: puud, kuhjad
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
juure kirje võti on maksimaalne üle kogu puu (pöördkuhja puhul
minimaalne), ja
mõlemad harud rahuldavad kuhjatingimust.
1 Kahendkuhjad 8
Ülekanduvus alampuudele
Kahendkuhja iga alampuu on kahendkuhi.
1 Kahendkuhjad 9
Esitus
Eeldame, et
iga tipu puhul on ajaga O(1) kättesaadav tema ülemus, kui see
leidub (lisaks muidugi alluvatele).
ajaga O(1) on teostatav viimase taseme viimase tipu likvideeri-
mine ja uue tipu lisamine sinna.
Kui kahendkuhja esitamiseks kasutada kompaktse kahendpuu esitust
annaabi.ee 
