Puude ülesmärkimine sulgavaldisena ja Dewey kümnendesitusena. Puu läbimise järjekorrad (pre-, post- ja inorder). Puu realiseerimine arvutis. Puu – Mittelineaarne andmestruktuur; üks või mitu tippu; teistest erinev tipp ehk juur; teised tipud jagunevad alampuudeks. Üldine puu – mittelineaarne andmestruktuur, mis koosneb tippudest & kaartest. Andmed paigutatakse tippudesse. Kahendpuu – igal tipul max. kaks alampuud; range vahe vasak- ja parempoolsel alampuul. Järjestatud puu – ühe tipu järglaste järjestus on oluline; räägitakse esimesest, teisest, kolmandast pojast. Järjestamata puu – tipu järglaste järjestus ei ole oluline. 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);
Endorder) Vanema ja tema kahe järglase kohta kehtib järgmine läbimise järjestus: vasak järglane, parem järglane, vanem 1. Läbi vasak alampuu. 2. Läbi parem alampuu. 3. Väljasta (töötle) juur (tegevust korratakse iga alampuu jaoks) 8.6.2 Eesjärjekord (Preorder) Vanema ja tema kahe järglase kohta kehtib järgmine läbimise järjestus: vanem, vasak järglane, parem järglane. 1. Väljasta (töötle) juur. 2. Läbi vasak alampuu. 3. Läbi parem alampuu (igal alampuul on oma juur, mida väljastada). 8.6.3 Keskjärjekord (Inorder) Vanema ja tema kahe järglase kohta kehtib järgmine läbimise järjestus: vasak järglane, vanem, parem järglane. 1. Läbi vasak alampuu. 2. Väljasta (töötle) juur. 3. Läbi parem alampuu (loomulikult on igal alampuul jälle oma juur, mida väljastada). 8.7 Puu realiseerimine arvutis 8.7.1 Staatiliselt massiivina • Oluline on indeksite olemasolu. 1
annaabi.ee 
