Fituica

Peste 1000 de copiute GRATUITE de la useri si de pe Internet la toate materiile.

Lista materii:

Am lansat versiunea noua (2010) a programului de facut copiute pentru telefonul mobil!

Am lansat cel mai tare site de metode si tehnici de copiat!

Implementarea arborilor binari

Daca se recurge la implementarea arborilor prin structuri dinamice, atunci aceasta constanta se reprezinta prin NIL. Tipul informatiilor atasate nodurilor dintr-un arbore este specific fiecarei aplicatii în parte. Din acest motiv, vom considera ca informatia atasata fiecarui nod este adresta indirect prin intermediul unui pointer. În majoritatea implementarilor si cei doi subarbori sunt adresati indirect; în functie de varianta de implementare - dinamica sau statica - , adresarea se realizeaza fie prin intermediul pointerilor, fie prin intermediul indicilor de tablou.
Alegem implementarea dinamica cea mai simpla forma de reprezentare a nodurilor :
Type
NodPtr =^.Nod ;
Nod = record
info: string ;
 
stânga: NodPtr ;
dreapta: NodPtr ;
end
Var
radacina : NodPtr ;