Quadtree is a tree data structure which is used to represent 2-dimensional space. It finds major applications in computer graphics where it is used to represent relations between objects in a 2D space. Quadtrees can also used for image compression, where each internal node has 4 children and stores the average of its children.
Read this article to understand Quadtree in depth
Have a doubt or thought? Join the discussion now
This is a companion discussion topic for the original entry at http://iq.opengenus.org/quadtree/