Algoritmid ja andmestruktuurid: puud, kuhjad
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.
Väljund: vähima võtmega kirje positsioon.
2 Binomiaalkuhjad 41
2.1 Operatsioonid