Árvore K-dimensional

Um árvore k-dimensional, ou Árvore K-D, é uma estrutura de dados de particionamento de espaço para organizar pontos num espaço K-dimensional. Árvores K-D são estruturas de dados utilíssimas para muitas aplicações, tais como buscas envolvendo chave de busca multidimensional (em exemplo, buscas de alcance e buscas de vizinhos mais próximos). Árvores K-D são um caso especial de árvores de particionamento binário de espaço.

Leave a Reply