Árvore VP

Uma árvore vantage-point (ou árvore VP) é uma estrutura de dados do tipo árvore métrica binária que segrega os dados em um espaço métrico pela escolha de uma posição no espaço (o "vantage point" ou pivô), particionando os dados em duas partes, os que estão próximos do vantage point, e os que não estão.

Exemplo de utilização de uma árvore vantage-point.

Uma árvore VP, semelhante à árvore Burkhard-Keller, seleciona um elemento pivô que será a raiz da árvore e particiona os demais pontos baseados na sua distância em relacão a esse pivô, dividindo os elementos em dois subconjuntos. Esse processo é repetido para os subconjuntos para todas partições não vazias, construindo-se assim, a árvore. A função de distância das árvores VP, diferentemente das árvores Burkhard-Keller, retorna um valor contínuo, e não um valor discreto. Existem variações dessa árvore como a árvore VP otimizada, árvore VP múltipla e a floresta VP.^[1]

Referências

1. Nadvorny, César Feijó (2005). TM-tree: um método de acesso para consultas por similaridade (Dissertação de Mestrado). Universidade Federal do Rio Grande do Sul

Este artigo sobre estrutura de dados é um esboço. Você pode ajudar a Wikipédia expandindo-o. v d e