Question

A rotação esquerda simples é um procedimento que deve ser aplicado para balancear uma árvore desbalanceada enraizada no vértice v. Esse procedimento consiste dos seguintes passos: Passo 1: separar a subárvore direita; Passo 2: faça a subárvore esquerda, da subárvore separada, tornar-se a subárvore direita do vértice v; Passo 3: faça da árvore com raiz em v a subárvore esquerda da subárvore separada. Assim, esse procedimento deve ser aplicado quando: a. O vértice v da árvore apresenta fb(v) < 1; b. O vértice v da árvore apresenta fb(v) > -1; c. O vértice v da árvore apresenta fb(v) < -1; d. O vértice v da árvore apresenta fb(v) = -1. E. O vértice v da árvore apresenta fb(v) > 1;,.

Answer 1

Resposta:

O vértice v da árvore apresenta fb(v) < -1;

Explicação:

Trecho do livro:

A rotação esquerda simples deve ser aplicada quando um vértice v da árvore apresenta fb (v) < -1. Esse procedimento consiste dos seguintes passos:

1. Separar a subárvore direita;

2. Faça a subárvore esquerda, da subárvore separada, tornar-se a subárvore

direita do vértice v;

3. Faça da árvore com raiz em v a subárvore esquerda da subárvore separada.

Answer 2

Resposta:

[ C ]

Explicação:

A rotação esquerda simples deve ser aplicada quando um vértice v da árvore apresenta fb (v) < -1. Esse procedimento consiste dos seguintes passos:

1. Separar a subárvore direita;

2. Faça a subárvore esquerda, da subárvore separada, tornar-se a subárvore

direita do vértice v;

3. Faça da árvore com raiz em v a subárvore esquerda da subárvore separada.