Algoritmid ja andmestruktuurid: puud, kuhjad
1
Kuhjad
2
Olemus
Kuhi (ingl heap) on puu või mets, kus:
igas tipus on üks võtmega kirje, kusjuures võtmed on omavahel
võrreldavad;
kehtib nn kuhjatingimus (ingl heap property): iga tipu kirje
võti on vähemalt niisama suur kui tema suvalise alluva kirje võti.
3
Märkusi
· Tihti kasutatakse ka kuhje, kus kuhjatingimuses nõutakse vastupi-
dist järjestust: iga tipu kirje võti on ülimalt niisama suur kui tema
suvalise alluva kirje võti (nn pöördkuhi (ingl min-heap)).
· Kasutatakse mitut kuhjaliiki, millest igaühe puhul nõutakse lisaks
annaabi.ee 
