Yuri
O que são indices em Árvore?
- São índices baseados em árvores de busca que são famílias de árvores utilizadas para armazenamento e busca de dados.
- O objetivo dessas estruturas é obter uma performance média bem melhor que aquela obtida com listas sequenciais.
- O mecanismo básico utilizado nas árvores de busca é o de, numa procura, comparar o argumento de busca com determinada chave de determinado nó da árvore.
- Se a chave for maior, a busca prossegue pela subárvore da direita
- Se for menor, pela subárvore da esquerda.