Algoritmid ja andmestruktuurid: puud, kuhjad
Kui jooksva puu järk on võrdne järgmisega, kuid väiksem üle-
järgmise omast, siis
paigutatakse kahest võrdse järguga puust see, mille juure
kirje võti on suurem, ümber teise haruks,
ja jätkatakse sama tööd edasi äsjatekkinud puust.
2 Binomiaalkuhjad 38
2.1 Operatsioonid
Lisamisülesanne
Lisada antud binomiaalkuhja antud kirje.
Sisend: binomiaalkuhi, kirje.
2 Binomiaalkuhjad 39
2.1 Operatsioonid
Lahendusalgoritm
Luuakse binomiaalmets, mille ainus puu on 1-tipuline puu, mille ainsa
tipu kirje on antud kirje.
Ühendatakse antud binomiaalkuhi ja loodud uus 1-tipuline kuhi.
2 Binomiaalkuhjad 40
2.1 Operatsioonid
Otsimisülesanne
Otsida antud binomiaalkuhjast vähima võtmega kirje.
Sisend: binomiaalkuhi.
annaabi.ee 
