Editing Quadtree (section)

===QuadTree class===
This class represents both one quad tree and the node where it is rooted.
<syntaxhighlight lang="c++">
 class QuadTree
 {
     // Arbitrary constant to indicate how many elements can be stored in this quad tree node
     constant int QT_NODE_CAPACITY = 4;
 
     // Axis-aligned bounding box stored as a center with half-dimensions
     // to represent the boundaries of this quad tree
     AABB boundary;
 
     // Points in this quad tree node
     Array of XY [size = QT_NODE_CAPACITY] points;
 
     // Children
     QuadTree* northWest;
     QuadTree* northEast;
     QuadTree* southWest;
     QuadTree* southEast;
 
     // Methods
     function __construct(AABB _boundary) {...}
     function insert(XY p) {...}
     function subdivide() {...} // create four children that fully divide this quad into four quads of equal area
     function queryRange(AABB range) {...}
 }
</syntaxhighlight>