What is a Quad Tree?
A quad tree, sometimes quadtree, Q-tree or QT, is computer science term that refers to a method of organizing data in four quadrants. Databases sometimes use quad trees to store and find their records. This type of organizational structure works especially well to find a particular bit or pixel in a two-dimensional image.