Algoritmid
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.
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.
annaabi.ee 
