Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CESGRANRIO 2012
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- cg048948
- Banca
- CESGRANRIO
- Órgão
- LIQUIGÁS
- Ano
- 2012
- Nível
- Superior
- Cargo
- LIQUIGAS - Profissional Júnior - Desenvolvimento de Aplicações
Uma árvore B+ difere de uma árvore B no sentido que a árvore B+
- Atem um limite inferior menor do que a árvore B para o número de chaves que um nó interno pode conter.
- Btem um limite superior maior do que a árvore B para o número de chaves que um nó interno pode conter
- Cpermite que as folhas tenham profundidades variadas enquanto que a árvore B obriga que a profundidade de todas as folhas seja a mesma.
- Dpermite um armazenamento maior do que a árvore B.
- Earmazena apenas ponteiros de chaves e filhos nos nós internos, enquanto as árvores B armazenam, também, informações “satélite” (ou ponteiros para tais informações) nos nós internos.