Arbori - generalitati

Definitie generala

1. Un arbore este un graf conex aciclic.
2. Arborele este o multime de noduri cu proprietatile ca exista un nod numit radacina si celelalte noduri se impart in submultimi disjuncte numite subarbori.

Reprezentarea arborilor

     Arbori oarecare:

          -matricea de adiacenta;

          -liste de adiacenta;

          -vectorul TATA;

     Arbori binari:

          -matricea de adiacenta;

          -liste de adiacenta;

          -vectorul TATA;

          -vectorii ST si DR;

          -reprezentare dinaminca;

     Alocarea statica reprezinta rezervarea memoriei fara posibilitatea de extindere sau eliberare a zonei de memorie alocataca.
     Alocarea dinamica presupune rezervarea si eliberarea memoriei alocate in timpul executiei programului.


     Arborele complet este un arbore echilibrat ce prezinta 2 fii nenuli ai oricarui nod terminal.
     Arborele plin are toate frunzele(nodurile terminale) pe acelasi nivel si orice nod neterminal are 2 fii.