Graafid
· kahendpuu on täielik
· elemendi väärtus igas kahendpuu sõlmes pole väiksem kummagi alluva
väärtusest
· viimase taseme sõlmed (lehed) paiknevad järjest alates äärmisest vasakust
asukohast
55
99
76 44
76 42
60 31 14
Kumbki eespooltoodud kahenpuudest 6 3 34 17
pole kuhi (leia põhjus).
Elemendi lisamine kuhja(esialgne paigutus):
· uus element lisatakse viimasele tasemele
· uus element lisatakse esimesele vaba lehe kohale alates vasakult
Antud põhimõttega saavutatakse kahendpuu täielikkuse säilitamine, kuid ei tagata et
elemndi väärtus igas kahendpuu sõlmes pole väiksem kummagi alluva väärtusest
Elemendi lisamine kuhja(ümberpaigutus):