Algoritmid ja andmestruktuurid: puud, kuhjad
2 Binomiaalkuhjad 34
2.1 Operatsioonid
Operatsioonid
2 Binomiaalkuhjad 35
2.1 Operatsioonid
Ühendamisülesanne
Viia antud kahest binomiaalkuhjast ühe kõik kirjed teise.
Sisend: kaks binomiaalkuhja.
2 Binomiaalkuhjad 36
2.1 Operatsioonid
Lahendusalgoritm
Algul ühendatakse binomiaalmetsad üheks metsaks järjestatud järjen-
dite põimimise algoritmiga, käsitledes metsi järjenditena, kus kirjeteks
on neisse kuuluvad binomiaalpuud ja võtmeteks puude järgud.
Saadud mets käiakse läbi alustades vähimast järgust. . .
2 Binomiaalkuhjad 37
2.1 Operatsioonid
Lahendusalgoritmi jätk
Kui jooksva puu järk on väiksem järgneva puu järgust, siis jät-
katakse sama tööd kohe järgmisest puust.
annaabi.ee 
