Algoritmid ja andmestruktuurid eksamiks kordamine
• Puus ühendatakse andmeobjektid hierhilisel viisil.
• Puu koosneb elementidest, mida nim. tippudeks ehk sõlmedeks (siia paigutakse andmed/info), ja
seosetest tippude (sõlmedes oleva info) vahel, mida nim. kaarteks.
• Iga puu sõlm on juureks mõnele alampuule. Sõlme kõigi alampuude arvu nimetatakse selle sõlme
järguks. Sõlm, mille järk on 0, on leht, Ülejäänud sõlmed on hargnevad sõlmed.
• Puu sõlmed jagunevad paiknemishierarhia järgi tasemetesse. Juur on tasemel 0, juure järglased on
tasemel 1 jne. Vastavalt tasemete arvule mõõdetakse ka puu kõrgust.
• Puu on täielik, kui tema kõigil tasemetel on max võimalik arv sõlmi ja kõik lehed paiknevad samal
tasemel.
• Mitmed tegevused puus on O (log N) keerukusega.
8.2 Järjestamata ja järjestatud puud
• Järjestamata, kui ühe tipu laste omavaheline järjestuse ei ole oluline. Järjestamata puu on
annaabi.ee 
