Drzewko czwórkowe- poruszanie się

Question

Witam, mam napisane drzewko czwórkowe które tworzy się dynamicznie dodając nowe węzły i obiekty i z tym nie ma problemu. Problem jest taki że nie mogę nic wymyśleć jak teraz dostać się do każdego obiektu  w tym drzewku.
Obiekty przechowuje w osobnym kontenerze dwukierunkowym które dodaje do drzewka.
Drzewko tez jest osobnym kontenerem.

Comments

Co masz na myśli mówiąc "dostać się do każdego elementu"?
Chcesz przeiterować po całym drzewie?
Pokaż strukturę drzewa.

---

class Drzewko_czworkowe_kontener
{
    public:
        Drzewko_czworkowe_kontener *K;
        Drzewko_czworkowe_kontener *A;
        Drzewko_czworkowe_kontener *B;
        Drzewko_czworkowe_kontener *C;
        Drzewko_czworkowe_kontener *D;
        Obiekt *zapisz_A;
        Obiekt *zapisz_B;
        Obiekt *zapisz_C;
        Obiekt *zapisz_D;
        int x1;
        int x2;
        int y1;
        int y2;
        Drzewko_czworkowe_kontener()
        {
            K=NULL;
            A=NULL;
            B=NULL;
            C=NULL;
            D=NULL;
            zapisz_A=NULL;
            zapisz_B=NULL;
            zapisz_C=NULL;
            zapisz_D=NULL;
        }
        int z_x1(int &n_x1) {return x1=n_x1;}
        int z_x2(int &n_x2) {return x2=n_x2;}
        int z_y1(int &n_y1) {return y1=n_y1;}
        int z_y2(int &n_y2) {return y2=n_y2;}
};

Dokładnie chcę przeiterować całe drzewko aby sprawdzać obiekty które są blisko siebie

---

No a rekurencyjnie próbowałeś?

void foo(Drzewko_czworkowe_kontener* root)
{
    if(!root) return;

    foo(root->K);
    foo(root->A);
    foo(root->B);
    foo(root->C);
    foo(root->D);    
}

 

---

Rekurencja całkowicie wypadła mi z głowy. Teraz funkcja ładnie skacze po każdej gałęzi. Dzięki wielkie.