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.
A respeito de algoritmos e estruturas de dados, julgue os próximos itens.
O algoritmo de ordenamento por inserção tem o menor número de trocas quando o vetor está ordenado de forma inversa à ordem do procedimento.
A respeito de algoritmos e estruturas de dados, julgue os próximos itens.
Fila de prioridades é um tipo abstrato de dados que permite executar algumas operações: por exemplo, a operação INSERT (S,x) insere o elemento x no conjunto S e a operação MAXIMUM(S) retorna o elemento de S que possui a maior chave.