A respeito de algoritmos e estruturas de dados, julgue os...

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.