Algoritmid ja andmestruktuurid: puud, kuhjad
Ü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
Lahendusalgoritm
Käsitledes metsa järjendina, kus kirjeteks on sinna kuuluvad bino-
miaalpuud ja võtmeks puu juure kirje võti, rakendatakse järjestatud
järjendist vähima võtme otsimise algoritmi.
2 Binomiaalkuhjad 42
2.1 Operatsioonid
Eemaldamisülesanne
Eemaldada antud binomiaalkuhjast vähima võtmega kirje.
Sisend: binomiaalkuhi.
Väljund: vähima võtmega kirje.
2 Binomiaalkuhjad 43
2.1 Operatsioonid
Lahendusalgoritm