Puu, puu kujutamine. Suluesitused.
Puu (programmeerimisalal tavaliselt järjestatud puu):
* dünaamiline andmestruktuur
* komponentideks nn. puu tipud: juurtipp e. juur, vahetipud, lehed (terminaalsed tipud)
* peegeldab ranget hierarhiat: juurtipp on kõige kõrgema taseme "ülemus", kõigil ülejäänud tippudel on täpselt üks ülemus (kasutatakse ka "vanemad-lapsed-vennad" metafoori)
* alluvateta tipud = puu lehed, kõik ülejäänud tipud on vahetipud
* sama ülemuse alluvad - kolleegid, naabrid
* järjestatud puu korral on oluline iga tipu alluvate (naabrite) omavaheline järjestus
Näide: aritmeetilise avaldise puu
Infikskuju prioriteedisulgudega: (5 - 1) * 7 + 6 / 3
Prefikskuju sulgudega: + (* (- (5, 1), 7), / (6, 3))
Postfikskuju sulgudega: (((5, 1)-, 7)*, (6, 3)/ )+
Pööratud poola kuju: 5 1 - 7 * 6 3 / +