SHPORA.net :: PDA

[ Back ]

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 / +