Das Konzept der quadtrees sieht bei mir etwa wie folgt aus:

class QuadTree
  {
  Quadtree* upper_left_child;
  Quadtree* upper_right_child;
  Quadtree* lower_left_child;
  Quadtree* lower_right_child;
  Quadtree* parent;

  int up, down, left, right; //die Koordinaten, die das Quadrat abdeckt;
  Datastruct data;  //Die eigentlichen Daten, z.B. Farbe einer gefärbten Fläche etc.
  }

Wenn ein Quadrat also unterteilt wird, werden vier kleinere Quadrate mit jeweils halb so großer Kantenlänge "eingehängt"

jetzt möchte ich informationen über die Nachbarn der einzelnen Quadrate speichern können, um von einem Quadrat ausgehend, die Nachbarquadrate mit Informationen zu "flooden".
Hat jemand ne Idee wie man das veranstalten könnte?

//pseudocode
void setColor(Color color)
{
   data.color = color;
   foreach children as child
   {
     if(child != NULL)
       child->setColor(color);
   }
}

wenn es nur darum geht einen nachbarn im quadtree zu bestimmen, könntest du es z.b. so machen (ungetestet):

QuadTree* searchUpperNode()
{
  //sucht nach node, die den pixel oberhalb vom jetzigen blatt enthält
  return searchUpperNode(this->up-1, this->left);
}

QuadTree* searchUpperNode(int x, int y)
{
  if(this->up > y)
  {
     //liegt drunter also nächst größeres quad fragen
     if(this->parent != NULL)
         return searchUpperNode(x,y); 
     return NULL; //not found       
  }

  //quad enthält koordinaten nun einfach richtige kind suchen
  if(this->hasChildren())
  {
     //gucken welches child koordinaten enthält
     //dann für dieses kind wieder searchUpperNode aufrufen (oder andere funktion ohne up > y zeugs)  
  }

  //keine kinder dann isses der nachbar
  return this;

}

also bei mir sieht das so aus:
http://img287.imageshack.us/img287/276/forum9jy.jpg
und ich verstehe immernoch nicht, was das darstellen soll >_<

Sieht bei mir ganz anders aus:
Versuchs mal so:: http://www.derpumu.de/quadtree/s8.gif

Ich hatte überlegt, so ne Art "Klammer" einzuführen: wenn ein Quadtree unterteilt wird, dann wird so eine klammer zwischen je zwei benachbarten Quadraten eingefügt, die die Verlinkung in beiden Richtungen im Kopf hat. (http://www.derpumu.de/quadtree/cramps.gif rechts oben)
Wenn das Quadrat am Ende einer Klammer unterteilt wird, wird auch das Ende der Klammer dort geteilt (links unten). Das kann auch mehrmals passieren (rechts unten, oberer Teil).
Wird das Quadrat am anderen Ende der Klammer auch geteilt, dann wird die Klammer in zwe Hälften geteilt.... (rechts unten)

bei den speichern der nachbarn sollteste dir aber vielleicht überlegen, ob du wirklich immer ALLE nachbarn kennen musst, oder ob es nicht reicht EINEN nachbarn in die jeweilige richtung zu kennen .. :>