As árvores são estruturas de dados poderosas e se subdividem em vários tipos, cada um dos quais com suas características próprias.

Relacione os tipos de árvores, apresentados na coluna da esquerda, com as suas respectivas características, indicadas na coluna da direita.

Estrutura de Dados

I – Árvores AVL

II – Árvores binária de busca

III – Árvore B

Característica

W – Pode degenerar se os elementos forem inseridos de forma ordenada.

X – Todas as suas folhas estão exatamente no mesmo nível.

Y – Têm altura sempre proporcional a O(log₂ n), onde n é o número de nós que contém.

Z – São sempre completas.

Estão corretas as associações