Algoritmid ja andmestruktuurid: puud, kuhjad
Eemaldamisülesanne
Eemaldada kahendkuhjast suurima võtmega kirje.
Sisend: kahendkuhi.
Väljund: kuhja vähima võtmega kirje, kui kuhi just tühi ei olnud.
1 Kahendkuhjad 16
1.1 Operatsioonid
Lahendus
Kui puu on tühi, siis lõpetatakse ebaõnnestumisega.
Muidu:
likvideeritakse puu viimase taseme viimane tipp;
kirjutatakse seal olnud kirje puu juurtippu;
viiakse juurtipu kirje mullina alla, nii et taastub kuhjatingimus;
tagastatakse juurtipus algselt olnud kirje.
1 Kahendkuhjad 17
1.1 Operatsioonid
Mullina allaviimine
Mullina allaviimine (ingl bubble-down):
kui kirje on oma mõne alluvaga vales järjestussuhtes, siis
vahetatakse ta tipu selle alluva kirjega, mille võti on suurem
(pöördkuhja puhul väiksem);
viiakse ta oma uuelt positsioonilt omakorda alla.
annaabi.ee 
