Vajad kellegagi rääkida?
Küsi julgelt abi LasteAbi
Logi sisse
Sulge

"miaalpuud" - 1 õppematerjal

Algoritmid ja andmestruktuurid-puud-kuhjad
22
pdf

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

Matemaatika → Matemaatika
44 allalaadimist


Sellel veebilehel kasutatakse küpsiseid. Kasutamist jätkates nõustute küpsiste ja veebilehe üldtingimustega Nõustun