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