REPREZENTAREA ARBORILOR BINARI

REPREZENTAREA ARBORILOR BINARI

Reprezentarea standard:

Acest mod de reprezentare se realizeaza astfel:

>       se precizeaza nodul radacina;

>       pentru fiecare nod se precizeaza descendentul stang, descendentul drept si
informatia

Implementarea acestui mod de reprezentare, in cadrul unui program, se face folosind vectorii.

Obsevatie: In acest caz, se folosesc vectorii st, dr si info, care au atatea

componente cate noduri are arborele si variabila rad cu urmatoarele semnificatii:

st[I]  : retine descendentul stang al nodului I, daca acesta exista, si

retine 0, daca nodul I nu are descendent stang;

dr[I]  : retine descendentul drept al nodului I, daca acesta exista, si retine

0, daca nodul I nu are descendent drept;

info [I] : retine informatia asociata nodului I;

rad : retine nodul care reprezinta radacina arborelui.

avem: rad=l

st=(st, ,st₂ ,st₃ ,st₄ ,st₅ ,st₆ ,st₇ ,st₈ ,st₉) =(2,4,0,0,7,8,0,0,0),

dr=(dr₁,dr₂,dr₃,dr₄,dr₅,dr₆,dr₇,dr₈,dr₉)=(3,5,6,0,0,9,0,0,0), componentele vectorului info se completeaza in functie de cerinte.