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

"kahendpuuga" - 2 õppematerjali

Algoritmid ja andmestruktuurid-puud-kuhjad
22
pdf

Algoritmid ja andmestruktuurid: puud, kuhjad

rima (või vähima) võtmega kirje leidmine ja eemaldamine. Lisaks neile peab olema võimalik odavalt sooritada kirjete lisamist. ­ Sobivad seega eelistusjärjekorra realiseerimiseks. 1 Kahendkuhjad 5 Kahendkuhjad 1 Kahendkuhjad 6 Invariant Kahendkuhja (ingl binary heap) puhul nõutakse ­ kuhjatingimust ­ ja et tegu oleks kompaktse kahendpuuga. 1 Kahendkuhjad 7 Kuhjatingimuse rekurrentne määratlus Kahendpuu rahuldab kuhjatingimust, kui kas ta on tühi või ­ juure kirje võti on maksimaalne üle kogu puu (pöördkuhja puhul minimaalne), ja ­ mõlemad harud rahuldavad kuhjatingimust. 1 Kahendkuhjad 8 Ülekanduvus alampuudele Kahendkuhja iga alampuu on kahendkuhi.

Matemaatika → Matemaatika
44 allalaadimist
Algoritmid ja andmestruktuurid konspekt - puud
3
pdf

Algoritmid ja andmestruktuurid konspekt - puud

lasta ­ sellisel juhul tuleb külastada süviti strateegia järgi. Proge ­ antakse sisse viit puu juurele. Sorditud loendi moodustamine puu põhjal. Puu läbikäik sümmeetriliselt, aga mitte rekursiivselt. Kasutatud on stacki. Puu läbikäik(3). - läbi vaadata see näide. Kaval progeja kasutab rekursiooni ikka siis, kui ta leiab, et see talle midagi annab. Mida teha siis, kui ei ole tegemist kahendpuuga, vaid tütarde arv ei ole piiratud. Viit vektorile ning see viitab omakorda tütardele. Viidad tütardele on ühes vektoris, kui üks tütar tuleb juurde, siis tuleb seda vektorit pikendada. Ei ole kõige parem lahendus. Parem lahendus. Teha tipp selliselt, et seal on viit kirjele. Tütarde puhul on viit ainult kõige vasakpoolsemale tütrele ning temast vahetult paremale asuvale õele. Sellisel juhul on viitade arv tipus täpselt kolm ja see arv pole muutuv

Informaatika → Algoritmid ja andmestruktuurid
93 allalaadimist


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