viitadega loend (ilmselt 2 viita – esimene ja viimane, et pääseks ligi nii esimesele kui viimasele elemendile; lisamise & eemaldamise puhul vajadus abiviida järele; viidad peaks jooksma tagurpidi, et saaks ka elemente eemaldada algusest). 8. Puu. Üldine puu. Kahendpuu. Järjestatud ja järjestamata puu. Puuga seotud mõisted. 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.
Nõnda on lisamine kiira ja mugav. • Põhjus on järjekorra eripäras, sest ligi on vaja pääseda nii järjekoora algusele kui ka lõpule. • Järjekorda on kasulikum hoida nö tagurpidi, sest nii saab palju mugavamalt elementi eemaldada. 8. Puu. Üldine puu. Kahendpuu. Järjestatud (orienteeritud) ja järjestamata (orienteerimata) puu. Puuga seotud erinevad mõisted. Puu ülesmärkimine sulgavaldisena ja Dewey kümnendesitusena. Puu läbimise järjekorrad (pre-, post- ja inorder). Puu realiseerimine arvutis. 8.1 Puu. Üldine puu • Graaf on mittelineaarne struktuur, mille abil saab modelleerida objektide hulgas paari-kaupa esinevaid suhteid ja seoseid. • Puu on graafi erivorm. • Puus ühendatakse andmeobjektid hierhilisel viisil. • Puu koosneb elementidest, mida nim. tippudeks ehk sõlmedeks (siia paigutakse andmed/info), ja
Tsüklivaba transitiivse orienteeritud graafi kaared määravad graafi hulgal osalise järjestuse. Järjestusega < graaf on paar G = (A,R), kus R = (R a,<)|a kuulub A Ra kuuluvad tipust a väjuvad kaared. Topoloogilise järjestuse ülesanne: Leida tsüklivaba graafi G = (A,R) tippude selline märgendus f: A N, et aRb => f(a) < f(b) ehk leida lineaarne järjestus hulgal A, mis ühtlasi sisaldaks järjestuse R. Puude esitamine raalis: · intsidentsusmaatriksina · viitstruktuurina · sulgavaldisena (ees-, kesk- ja lõppjärjekorras) avaldis sugudest, komadest ja puu märgenditest · Järjestatud puu T eesjärjekord: avaldis lrep(T), kus o kui T juur on a, mille vahetud alampuud on T 1 .. Tk, siis lrep(T) = a(lrep(T1), .. , lrep(Tk)) o kui a on terminaalne tipp, siis lrep(T) = a Juur jääb vasakule vasakrekursiivne sulgavaldis · Järjestatud puu T keskjärjekord: avaldis mrep(T), kus
annaabi.ee 
