Question

Indique a alternativa que apresenta a definição correta de fator de balanceamento.


É o valor do fator de balanceamento igual a -1.


É o valor do fator de balanceamento igual a 1.


É a diferença de altura entre as subárvores da esquerda e a subárvore da direita.


É a diferença de altura entre as subárvores da direita e da esquerda.


As operações de inserção, busca e remoção, têm uma complexidade O left parenthesis log space n right parenthesis.

Answer 1

Resposta:

É a diferença de altura entre as subárvores da direita e da esquerda.

Explicação:

Definição correta para fator de balanceamento.

Answer 2

Resposta:

É a diferença de altura entre as subárvores da direita e da esquerda.

Explicação: