Back شجرة (هياكل بيانات) Arabic Дърво (структура от данни) Bulgarian Arbre (estructura de dades) Catalan Strom (datová struktura) Czech Йывăç (панăлăхсен тытăмĕ) CV Træ (datastruktur) Danish Baum (Datenstruktur) German Tree (abstract data type) English Arbo (datumstrukturo) EO Árbol (informática) Spanish
 | See artikkel ootab keeletoimetamist. (Veebruar 2019) |
Puu on infotehnoloogias hierarhiline andmestruktuur, kus andmed on paigutatud puukujuliselt.
Puu koosneb tippudest (nodes) ja kaartest, mis on teatud ka servadena (edges), mis ühendavad tippe. Tipud, mis on ühendatud kaarega üleval asuva tipu külge on alamtipud või teatud ka kui lapsed (childs) ja üleval asuv tipp on sel juhul vanem (parent). Kõige ülemine tipp on juurtipp (root). Tippu, millel ei ole lapsi, nimetatakse leheks (leaf). Liikudes tipust järjest üles jõuame juurtippu. Esivanemad on kõik tipud, mis jäävad juurtipu ja vaadeldava juure vahele.
Puu kõrgus (tree height) on pikim tee lehest juureni. Järjestatud puu korral on defineeritud juur ja otse juurega ühendatud tipud on esimese taseme tipud (first level nodes, juure lapsed), esimese taseme tippudega otse ühendatud tipud on teise taseme tipud (esimese taseme tippude lapsed) jne ning laste järjekord vasakut paremale on oluline. Mets on vähemalt kahest puust koosnev puude kogum.[1]