摘要 |
BUSCA MAIS PRàXIMA EM ÍNDICE ADAPTATIVO COM COMPRESSçO VARIÁVEL. Trata-se de um sistema de busca que pode buscar por nós de uma árvore com a finalidade de encontrar o objeto armazenado na árvore que esteja mais próximo a uma posição lançada pelo usuário. A árvore pode ser construída utilizando-se chaves de objeto com coordenadas entrelaçadas, de modo que os nós na árvore correspondam a uma caixa delimitadora que delimite um subconjunto de objetos. O algoritmo de busca pode encontrar o objeto mais próximo a uma posição.
|