Questão 147959

147959 Ano: 2012
Disciplina: TI - Desenvolvimento de Sistemas
Banca: CESGRANRIO
Orgão: Liquigás

Provas:

Analista de TI - Desenvolvimento
Provas ×

Fundamentos de ProgramaçãoEstruturas de DadosComparação entre Estruturas de Dados
Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: ÁrvoreÁrvore B ou B+ Tree

Uma árvore B+ difere de uma árvore B no sentido que a árvore B+

tem um limite inferior menor do que a árvore B para o número de chaves que um nó interno pode conter.

tem um limite superior maior do que a árvore B para o número de chaves que um nó interno pode conter

permite que as folhas tenham profundidades variadas enquanto que a árvore B obriga que a profundidade de todas as folhas seja a mesma.

permite um armazenamento maior do que a árvore B.

armazena 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.

Provas

Questão presente nas seguintes provas

Provas

Acesse sua Conta

Crie uma Conta