Quadtree

Uma estrutura de dados em árvore na qual cada nó interno tem exatamente quatro filhos. Quadtrees são frequentemente usadas para particionar um espaço bidimensional, subdividindo-o recursivamente em quatro quadrantes, sendo útil em aplicações como detecção de colisão e indexação de dados espaciais.