"otsustamispuud" - 1 õppematerjal

Algoritmid ja andmestruktuurid eksamiks kordamine

• Kui mingi sõlme üks alampuudest on tühi, siis kirjutakse vastavasse viidaväljasse tühja viida tähis NULL/nil 8.8 Puude kasutamine Kasutatakse arvuti mälus andmestruktuurina: • Avaldised jt keele osad süntaksipuuna. • Erinevad otsimispuud otsimise kiirendamiseks (kahendotsimispuu) • Kahenkuhi kiireks elementid paigutamiseks ja kättesaamiseks • Ka otsustamispuud, koodipuud jne 9. Graaf. Graafiga seotud mõisted. Suunatud ja suunamata graaf. Atsükliline graaf. Kaalutud graaf. Graafi ülesjoonistamine ja realiseerimine arvutis. Graafi algoritmid: topoloogiline sorteerimine, sügavuti otsimine, laiuti otsimine, lühim tee kaalutud graafis e Dijkstra algoritm): algoritmi kirjeldus koos väikese näitega. 9.1 Graaf • Graafi võib kirjeldada kui andmestruktuuri, mis ei pea olema lineaarne.