Algoritmid ja andmestruktuurid: puud, kuhjad
huvides puudes kasutada topeltviitu (st viidad nii alla kui üles).
Efektiivsuse huvides peaks kuhja igal binomiaalpuul olema juures jär-
ku näitav lisaväli.
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. . .
annaabi.ee 
