AGAC (Tree)(Veri Yapilari)

[aLayıNaiSyaN]

Buyrun Kodu

PHP- Kodu:

#include <iostream> 
 
using namespace std; 
 
//////////////////////////////////////////////// 
 
class Dugum{ 
    char merkez; 
    Dugum *sag, *sol; 
    public: 
        Dugum(); 
        Dugum(char); 
        char Merkez(); 
        Dugum *SolCocuk(); 
        Dugum *SagCocuk(); 
        void Merkez(char); 
        void SolAyarla(Dugum *); 
        void SagAyarla(Dugum *); 
}; 
 
Dugum::Dugum(){ // dugum olustur (constructor) 
    merkez = 0; 
    sol = NULL; 
    sag = NULL; 
} 
 
Dugum::Dugum(char c){ // dugum olustur (constructor) 
    merkez = c; 
    sol = NULL; 
    sag = NULL; 
} 
 
char Dugum::Merkez(){ // dugumdeki degeri oku 
    return merkez; 
} 
 
Dugum* Dugum::SolCocuk(){ // sol cocugun adresini dondur 
    return sol; 
} 
 
Dugum* Dugum::SagCocuk(){ // sag cocugun adresini dondur 
    return sag; 
} 
 
void Dugum::Merkez(char c){ // dugumdeki degeri ayarla 
    merkez = c; 
} 
 
void Dugum::SolAyarla(Dugum *gir){ // sol cocugu ayarla 
    sol = gir; 
} 
 
void Dugum::SagAyarla(Dugum *gir){ // sag cocugu ayarla 
    sag = gir; 
} 
 
//////////////////////////////////////////////// 
 
class Agac{ 
    Dugum *bas; 
    void SolGoster(Dugum *); 
    void OrtaGoster(Dugum *); 
    public: 
        Agac(); 
        void Ayarla(Dugum *); 
        Dugum *Bas(); 
        void SoldanTara(); 
        void OrtadanTara(); 
}; 
 
Agac::Agac(){ // baslangic durumu 
    bas = NULL; 
} 
 
void Agac::SolGoster(Dugum *gir){ // INORDER (sol, orta, sag) 
    if(gir == NULL) 
        return; 
    SolGoster(gir->SolCocuk()); 
    cout << gir->Merkez() << " "; 
    SolGoster(gir->SagCocuk()); 
} 
 
void Agac::OrtaGoster(Dugum *gir){ // PREORDER (orta, sol, sag) 
    if(gir == NULL) 
        return; 
    cout << gir->Merkez() << " "; 
    OrtaGoster(gir->SolCocuk()); 
    OrtaGoster(gir->SagCocuk()); 
} 
 
void Agac::Ayarla(Dugum *gir){ // ilk dugum ayarlanir 
    bas = gir; 
} 
 
Dugum* Agac::Bas(){ // bas dugumu dondurur 
    return bas; 
} 
 
void Agac::SoldanTara(){ // INORDER (sol, orta, sag) 
    SolGoster(bas); 
} 
 
void Agac::OrtadanTara(){ // PREORDER (orta, sol, sag) 
    OrtaGoster(bas); 
} 
 
//////////////////////////////////////////////// 
 
int main(void){ 
 
    Agac agac; 
    Dugum *yedek, *yeni; 
 
    //        Agac -----> 0 
 
    yedek = new Dugum(); 
    yedek->Merkez('A'); 
    agac.Ayarla(yedek); 
 
    //        Agac -----> A   <-- yedek 
 
    yeni = new Dugum('B'); 
    yedek->SolAyarla(yeni); 
 
    //        Agac -----> A 
    //                   / \ 
    //                 B 
 
    yeni = new Dugum('C'); 
    yedek->SagAyarla(yeni); 
 
    //        Agac -----> A 
    //                   / \ 
    //                 B    C 
 
    yedek = yedek->SolCocuk(); 
 
    //        Agac -----> A 
    //                   / \ 
    //      yedek -->  B    C 
 
    yeni = new Dugum('D'); 
    yedek->SolAyarla(yeni); 
 
    //        Agac -----> A 
    //                   / \ 
    //                 B    C 
    //                / \      
    //              D 
 
    yeni = new Dugum('E'); 
    yedek->SagAyarla(yeni); 
 
    //        Agac -----> A 
    //                   / \ 
    //                 B    C 
    //                / \      
    //              D    E 
 
    yedek = agac.Bas()->SagCocuk(); 
 
    //        Agac -----> A 
    //                   / \ 
    //                 B    C  <-- yedek 
    //                / \      
    //              D    E 
 
    yeni = new Dugum('F'); 
    yedek->SolAyarla(yeni); 
 
    //        Agac -----> A 
    //                   /  \ 
    //                 B     C  
    //                / \   / \   
    //              D    E F 
 
    yeni = new Dugum('G'); 
    yedek->SagAyarla(yeni); 
 
    //        Agac ----->  A 
    //                   /  \ 
    //                 B     C  
    //                / \   / \   
    //              D    E F   G 
 
    cout << "Soldan  (inorder)  : "; 
    agac.SoldanTara(); 
    cout << endl << "-----------------------------------" << endl; 
    cout << "Ortadan (preorder) : "; 
    agac.OrtadanTara(); 
 
    cout << endl << endl; 
    system("PAUSE"); 
    return 1; 
}