O que precisa funcionar ao fim

• Descer a árvore e achar a folha de uma chave
• Inserir em folha com espaço
• Dividir folha cheia e propagar para o pai

Por onde começar

• Escrevam a busca primeiro, e testem antes de pensar em inserção
• Depois a inserção sem divisão. Só então a divisão
• Cada nó é uma página, obtida pelo cache do M2

Armadilhas conhecidas

• Esquecer de encadear a folha nova à seguinte
• Errar qual chave sobe na divisão
• Não tratar a divisão da raiz, que cria um nível novo

A entrega

• Pull request no repositório da dupla, com os testes de aceitação passando
• NOTES.md com um parágrafo sobre a decisão mais difícil deste módulo
• Histórico de commits que mostre o trabalho acontecendo, não um despejo final

Depois do prazo publico a implementação de referência, e a partir daí este módulo não vale mais pontos.

Exercício de saída

• 1. Insira 1000 chaves em ordem crescente e imprima a altura da árvore
• 2. Insira as mesmas 1000 chaves em ordem aleatória, em uma árvore nova, e imprima a altura
• 3. As duas alturas batem? Escreva no NOTES.md por que batem, ou por que não

A inserção em ordem crescente é o caso que mais divide nós. Se a árvore de vocês fica muito mais alta nesse caso, a divisão está distribuindo as chaves de forma desigual.