---
title: Árvores B
description: Árvores B
tags: Estrutura de dados 2
---
# Árvore B
### Oque faz?
Proporciona uma organização de dados de forma que as operaçoes são executadas rapidamente.
Bastante usada em memoria secundaria.
### Como é a estrutura?
* Cada pagina pode possuir n chaves e cada pagina possui n+1 ponteiros;
* Toda folha tem a mesma altura;
* Minimo de chaves é m
* Maximo de chaves é 2m
* m>= 2, exceto para raiz

### Balanceamento
Todas as folhas estão no mesmo nivel, crescendo de baixo para cima.
### Busca na arvore
1. Apartir da raiz é feita uma comparação, verificando se é o elemento buscado, caso não seja buscará no proximo;
2. Esquerdo: menor que;
3. Meio: entre;
4. Direita: maior que;