ID 1420954 Banca Marinha Órgão CP-PCNS Ano 2014 Provas Marinha - 2014 - CP-PCNS - Analista de Sistemas Disciplina Algoritmos e Estrutura de Dados Uma árvore binária cujos nós são todos equilibrados é chamada de Alternativas AVL. Graduada. Rubro-negra. B. de partilha. Responder Comentários Árvore AVL (ou árvore balanceada pela altura) é uma árvore de busca binária autobalanceada. Em tal árvore, as alturas das duas sub-árvores a partir de cada nó diferem no máximo em uma unidade.Uma árvore rubro-negra são geralmente mais eficientes que as binárias devido ao fato de estar sempre balanceada.Em uma árvore binária cada nó tem no máximo duas subárvores, e quando há somente uma presente é necessário distinguir entre subárvore esquerda e direita. As árvores B são uma generalização das árvores binária de busca, pois cada nó de uma árvore binária armazena uma única chave de busca, enquanto as árvores B armazenam um número maior do que um de chaves de busca em cada nó B) Graduada.