K-d tree

Uma estrutura de dados de partição de espaço usada para organizar pontos em um espaço k-dimensional, otimizando buscas por vizinhos mais próximos e consultas de intervalo.