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

"kahenpuudest" - 1 õppematerjal

Graafid
4
doc

Graafid

· kahendpuu on täielik · elemendi väärtus igas kahendpuu sõlmes pole väiksem kummagi alluva väärtusest · viimase taseme sõlmed (lehed) paiknevad järjest alates äärmisest vasakust asukohast 55 99 76 44 76 42 60 31 14 Kumbki eespooltoodud kahenpuudest 6 3 34 17 pole kuhi (leia põhjus). Elemendi lisamine kuhja(esialgne paigutus): · uus element lisatakse viimasele tasemele · uus element lisatakse esimesele vaba lehe kohale alates vasakult Antud põhimõttega saavutatakse kahendpuu täielikkuse säilitamine, kuid ei tagata et elemndi väärtus igas kahendpuu sõlmes pole väiksem kummagi alluva väärtusest Elemendi lisamine kuhja(ümberpaigutus):

Matemaatika → Matemaatika ja statistika
49 allalaadimist


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