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

Otsingule "alampuusse" leiti 2 faili

80
pdf

Algoritmid ja andmestruktuurid eksamiks kordamine

o Iga tipu parempoolse järglase võti on selle tipu võtmest suurem. Algoritmid ja andmestruktuurid 2015 31 13.2 Andmete (tipu) lisamine • Alustada puu juurest ja võrrelda iga tipu võtmeväärtust lisatava elemendi väärtusega • Kui uue tipu võti on väiksem, siis liigutakse vasakusse alampuusse • Kui uue tipu võti on suurem, siis liigutakse paremasse alampuusse • Nõnda toimitakse iga tipu juures • Kui alampuus edasi minna ei saa, sest see puu on tühi, ongi uuele elemendile koht leitud. • Keerukus: O (log n) 13.3 Otsimine • Alustades puu juurest ning liigutakse vastavalt otsitava võtme väärtusele vasakusse või paremasse alampuusse kuni võti leitakse või kuni jõutakse leheni. •...

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 aa...

Analüütiline geomeetria - Eesti Mereakadeemia
20 allalaadimist


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