Questão 2034247

• Banca: CESPE / CEBRASPE
• Órgão: TCE-PA
• Ano: 2016
• Provas: CESPE - 2016 - TCE-PA - Auditor de Controle Externo - Área Informática - Analista de Sistema
• Disciplina: Algoritmos e Estrutura de Dados

A respeito de algoritmos e estruturas de dados, julgue o próximo item.

Árvore vermelho-preto é uma árvore de pesquisa binária que possui um bite extra de armazenamento por nó e garante que o comprimento de qualquer caminho da raiz até uma folha seja inferior ao dobro do comprimento dos demais caminhos.

• C. Certo
• E. Errado

Gabarito: C

Comentários

• http://professor.ufabc.edu.br/~jesus.mena/courses/mc3305-2q-2015/AED2-13.pdf

• Árvore vermelho-preto (rubro-negra): é uma árvore binária de busca em que cada nó é constituído dos seguintes campos:

  - cor: pode ser vermelho ou preto.

  - chave: indica o valor de uma chave.

  - esquerda, direita: ponteiros que apontam para a subárvore esquerda e direita.

  - pai: ponteiro que aponta para o nó pai.

   

  O campo pai do nó raiz aponta para nil.

• Força Guerreiro!!!!!!