erstellen eines 4-Baumes

daishi

Hi, ich habe mir einen 4-Baum (QuadTree) erstellt.

struct node
{
 int item;
 node *ol, *or, *ul, *ur, *home; //4 Zeiger für die Kinder
                                 //und einen für den Rückweg
};

typedef node *link;

Wie spreche ich den Baum jetzt effektiv an und wie finde ich die Blätter?
ich mache es bisher so, aber das ist etwas umständlich.

link baum=new node;  //neuer baum
node *akt=baum;  //Arbeitszeiger
node *old=baum;  //Haltezeiger

akt->item=0;   //Wert eintragen
akt->l=new node; //neuer Knoten
akt->l->home=old; //Weg zum vorherigen Knoten
old=akt; akt=akt->l; //Zeiger umhängen

Geht es auch besser? (sicher ja, aber wie?????)

Hi,

schreib dir Funktionen, um neue Knoten hinzuzufuegen.

Sowas wie

node *NewNode ( node *CurrNode )
{
//hier nun neue node erstellen, zeiger entsprechend verbiegen und raus
}

mfg
v R