Sem resumo de edição |
|||
| Linha 3: | Linha 3: | ||
= O que são indices em Árvore? = | = O que são indices em Árvore? = | ||
<br> | |||
* 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. | |||
<br> | |||
= O que é ABB e AVL? = | = O que é ABB e AVL? = | ||
Edição das 23h51min de 18 de janeiro de 2015
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.