Mõisted – sõlme järk (kõigi alampuude arv); leht (alampuudeta sõlm); hargnevad sõlmed (ülejäänud sõlmed); tase (sõlmed jagunevad paiknemise järgi, juur on tase 0, juure järglased tase 1); puu kõrgus (mõõdetakse tasemete järgi); täielik puu (kõigil tasemetel maksimaalne võimalik arv sõlmi & kõik lehed samal tasemel); mets (järjestatud hulk, mis koosneb 0 või mitmest mittelõikuvast puust, kui eemaldada puu juur, saame alampuudest metsa); n-järku puu (puu, mille igal sõlmel pole rohkem kui n järglast). Sulgavaldis – (a (b) (c (d) (e) ) ) Dewey 10ndesitus – 1a; 1.1b; 1.2c; 1.2.1d; 1.2.2e Preorder – juur väljastada (töödelda), läbida vasak alampuu, läbida parem alampuu. Postorder – läbida vasak alampuu, läbida parem alampuu, väljastada (töödelda) juur. Inorder – läbida vasak alampuu, väljastada (töödelda) juur, läbida parem alampuu.
2.2. Parem laps – 2*i +1 2.3. Vanem – i/2 (täisarvuline jagamine) 8.7.2 Dünaamiliselt ahelana • Dün. realisatsioon on eelistatud, sest ei nõua esialgset suurt mälu eraldamist ja on ka loomulikum. • Puu iga sõlm sisaldab lisaks infole kahte viita: LLINK ja RLINK • Puuga on seotud ka nn puuviit ROOT • Kui puu on tühi: T = NULL, vastasel juhul on ROOT väärtuseks on puu juure aadress • 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.
annaabi.ee 
