Algoritmos e Estrutura de Dados (TI)

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.