Flashcard FC382484
O que caracteriza uma árvore B+ como balanceada?
Organização de Arquivos e Métodos de Acesso
FCC · 2018
O que caracteriza uma árvore B+ como balanceada?
Mostrar resposta e comentário
Resposta
Folhas na mesma profundidadeNós internos roteiam a busca; folhas armazenam chaves e ponteiros e são encadeadas.
Inserção e remoção usam split e merge, mantendo altura ~ O(log n).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/373028
Conteúdo do catálogo FC Concursos · Atualizado em