A respeito de algoritmos e estruturas de dados, julgue os próximos itens. Árvore...

Questão de Informática da banca CESPE CEBRASPE aplicada no concurso TCE PA (2016). Confira a resolução completa abaixo:

A respeito de algoritmos e estruturas de dados, julgue os próximos itens. Á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.