ARBORI

INTRODUCERE
Pentru multe aplicaţii, timpul de acces liniar la informaţia cuprinsă într-o listă este
foarte mare. De asemenea, uneori este necesară folosirea unei descrieri ierarhice pentru
modelarea diferitelor fenomene şi/sau obiecte din natură. Prin descrierea ierarhică se
înţelege descompunerea unei entităţi în subentităţi, fiecare dintre ele putând fi
caracterizate printr-un set de atribute sau însuşiri. De asemenea, utilizând o astfel de
descriere, se realizeazã şi o ierarhizare a părţilor unei entităţi pe unul sau mai multe
niveluri.
Organizarea ierarhică este întâlnită în diverse domenii, ca de exemplu:
organizarea administrativă a unei ţări, planificarea meciurilor în cadrul unui turneu
sportiv , evaluarea unor expresii de calcul ), etc.
În figurile de mai sus sunt date exemple de structuri cu organizare ierarhică.
Structurile cu organizare ierarhică pot fi reprezentate cu ajutorul arborilor.
Dron Andrei