Plaanid puhkusele minna? Võta endale majutus AirBnb kaudu ja saad 37€ kontoraha Tee konto Sulge
Facebook Like

Otsingule "alampuus" leiti 3 faili

80
pdf

Algoritmid ja andmestruktuurid eksamiks kordamine

4 Puu ülesmärkimine 8.4.1 Sulgavaldisena (a(b) (c(d) (e))) 8.4.2 Dewey kümnendesitusena 1 a; 1.1 b; 1.2 c; 1.2.1 d; 1.2.2 e 8.5 Kahendpuu • On tippude lõplik hulk, mis on tühi või koosneb juurest ja kahest mittelõikuvast alampuust , mida nim vasakuks ja paremaks alampuuks. • Kahendpuu igal sõlme on max kaks alampuud (2-järku puu) • Iga alampuu puhul on vahe, kas ta on vasakpoolne või parempoolne • Võrreldes tavalise puuga, siis kahendpuu puhul peetakse ka tühja alampuud puuks Algoritmid ja andmestruktuurid 2015 16 8.6 Puu läbimise järjekorrad (pre-, post- ja inorder)...

Informaatika - Tallinna Tehnikaülikool
207 allalaadimist
16
pdf

Algoritmid

Võib paigutada suvalisi andmeid, mida on võimalik järjestada. Lisamine – tuleb leida võtme väärtusele vastav koht & seejärel ta uueks leheks riputada. Keerukus O(log n) vastavalt puu kõrgusele n. Algoritm – puu juurt võrreldakse lisatava võtmega, liigutakse edasi vasakusse alampuusse , siis paremasse, kui valitud alampuusse enam edasi minna ei saa, siis on koht leitud. Otsimine – võtme järgi otsimise lahenduseks peab olema vastava tipu aadress või teade tipu puudumisest. Alustatakse juurest, minnakse vastavalt võtme väärtusele kas vasakule või paremale, tipu leidmisel aadress, kui ei leita, siis NIL. Algoritmi sisendiks võtmeväärtus k & puu juure aadress T ning väljundiks tipu aad...

Analüütiline geomeetria - Eesti Mereakadeemia
20 allalaadimist
6
pdf

Algoritmid ja andmestruktuurid: transfers

Output of non-deterministic algorithm may be different for different runs with the same input data Mittedetermineeritud algoritmi tulemus samade lähteandmete korral võib erinevatel lahenduskordadel olla erinev. Tõene Partial algorithm terminates for any set of input data. Osaline algoritm peatub mistahes sisendandmete korral. Väär Average time complexity of binary search is O(log n). Kahendotsimis...

Algoritmid ja andmestruktuurid - Tallinna Ülikool
6 allalaadimist


Logi sisse ja saadame uutele kasutajatele
faili e-mailile TASUTA

Faili allalaadimiseks, pead sisse logima

Kasutajanimi / Email
Parool

Unustasid parooli?

UUTELE LIITUJATELE KONTO MOBIILIGA AKTIVEERIMISEL +50 PUNKTI !
Pole kasutajat?

Tee tasuta konto

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