2489850
Ano: 2014
Disciplina: TI - Desenvolvimento de Sistemas
Banca: COTEC
Orgão: Pref. Unaí-MG
Disciplina: TI - Desenvolvimento de Sistemas
Banca: COTEC
Orgão: Pref. Unaí-MG
Provas:
Ainda em relação às árvores SBB, pode-se observar as seguintes propriedades:
I - O algoritmo para árvores SBB usa transformações locais no caminho de inserção ou retirada para preservar o balanceamento.
II - A chave a ser inserida ou retirada é sempre inserida ou retirada após o apontador vertical mais baixo na árvore.
III - A inserção ou retirada pode aparecer com 4 ou mais apontadores horizontais sucessivos, necessitando de transformação.
Está(ão) CORRETA(S) a(s) afirmativa(s)
