Esta estructura de datos fue nombrada quadtree por Raphael Finkel y J.L.
Quadtree también se usa para la representación de datos en los espacios tridimensionales o con hasta 'n' dimensiones.
Estas clases, basan su diferencia en los requisitos siguientes: La familia Quadtree se usa para representar puntos, áreas, curvas, superficies y volúmenes.
Dos de las tareas más comunes que se realizan con un grupo de puntos son: El Quadtree, sus variantes y también el kd-árbol, representan los formularios bastante eficaces para representar los puntos.
El PR-Quadtree es una adaptación del Quadtree para la representación de puntos en una región.
Los nodos-hoja que contienen un punto los denominaremos Negros, y si están vacíos Blancos.
Los puntos se insertan de una manera similar a la usada en el Point Quadtree.
Si este subcuadrante ya está ocupado para otro nodo B con las coordenadas diferentes, entonces este cuadrante debe subdividirse en las partes necesarias para que los nodos A y B no ocupen el mismo cuadrante.
Esto puede causar un gran número de subdivisiones, sobre todo si los dos puntos se contienen en un bloque muy pequeño del espacio.
En caso de que P y R pertenezcan el subcuadrantes diferente, ellos son simplemente insertados en sus posiciones respectivas.
Se puede clasificar según el tipo de datos que representan, incluyendo áreas, puntos, líneas y curvas.
El quadtree de la región representa una partición del espacio en dos dimensiones descomponiendo la región en cuatro cuadrantes iguales, subcuadrantes, y así sucesivamente con cada nodo de la hoja que contiene los datos que corresponden a un subregión específico.
Esta estructura de datos es unidimensional y solo se encuentra en memoria principal.
El qtree es adaptablemente refinado durante la iterativa inserción de mallas y puntos geométricos.