Algoritmo de remoção no caso 1 na árvore B
A remoção em árvores B segue regras específicas para manter a estrutura balanceada.
No Caso 1, o processo é simples e ocorre quando:
- O elemento a ser removido está em uma folha.
- Após a remoção, a folha ainda atende ao número mínimo de chaves permitido, ou seja, não precisa de ajustes adicionais.
Passo a Passo
Em uma árvore B de ordem
- Mínimo de chaves:
. - Máximo de chaves:
.
1. Localizar o elemento a ser removido
Faça uma busca na árvore para encontrar a chave. No caso do Caso 1, ela estará em uma folha.
2. Verificar o número de chaves na folha
Se, ao remover a chave, a página (folha) ainda tiver pelo menos 2 chaves, basta removê-la sem necessidade de redistribuição ou cisão.
3. Remover o elemento
Retire a chave da folha e reorganize as chaves restantes, mantendo a ordem crescente.
Exemplo - Ordem
Vamos remover o elemento 200.
Localizar a chave: A chave 200 está na 7º folha.
Verificar o número de chaves na folha:
- Antes da remoção, a folha tem 3 chaves:
. - Após a remoção de 200, a folha ficará com 2 chaves:
, atendendo ao mínimo de 2 chaves.
Retire 200 e reorganize as chaves restantes na folha.
