Editing Quadtree (section)

===Query range===
The following method finds all points contained within a range.
<syntaxhighlight lang="c++">
 class QuadTree
 {
     ...
   
     // Find all points that appear within a range
     function queryRange(AABB range)
     {
         // Prepare an array of results
         Array of XY pointsInRange;
     
         // Automatically abort if the range does not intersect this quad
         if (!boundary.intersectsAABB(range))
             return pointsInRange; // empty list
     
         // Check objects at this quad level
         for (int p = 0; p < points.size; p++)
         {
             if (range.containsPoint(points[p]))
                 pointsInRange.append(points[p]);
         }
     
         // Terminate here, if there are no children
         if (northWest == null)
             return pointsInRange;
     
         // Otherwise, add the points from the children
         pointsInRange.appendArray(northWest->queryRange(range));
         pointsInRange.appendArray(northEast->queryRange(range));
         pointsInRange.appendArray(southWest->queryRange(range));
         pointsInRange.appendArray(southEast->queryRange(range));
     
         return pointsInRange;
     }
 }
</syntaxhighlight>