Imagem de fundo

As árvores são estruturas de dados hierárquicas amplamente utilizadas em sistemas de ge...

As árvores são estruturas de dados hierárquicas amplamente utilizadas em sistemas de gerenciamento de bancos de dados, motores de busca e compiladores. No contexto de um sistema de informação em saúde, estruturas do tipo árvore são empregadas, por exemplo, na indexação de registros de pacientes e na organização hierárquica de categorias de procedimentos médicos, em que a eficiência das operações de busca e crítica. Com base nas propriedades e tipos de árvores em estruturas de dados, assinale a alternativa CORRETA.


A

Em uma árvore binária de busca, o nó filho à esquerda armazena valores maiores do que o nó pai, enquanto o filho à direita armazena valores menores, garantindo eficiência nas operações de busca.


B

O nó raiz de uma árvore é o único nó sem filhos, enquanto os nós folha são definidos como aqueles que possuem exatamente dois filhos.


C

Em uma árvore binária de busca balanceada, a altura da árvore é mantida proporcional ao logaritmo do número de nós, o que garante eficiência para as operações de busca, inserção e remoção.


D

A árvore AVL é uma estrutura de dados linear que mantém os elementos organizados em sequência, permitindo acesso direto a qualquer elemento por meio de um índice numérico.