texto cicero

Prova de Estrutura de Dados
Cícero Olivério
RA: 1316245

EXERCICIO 1

A) Na inserção do numero 35 foi necessário executar uma rotação dupla com o filho para direita e com o pai para esquerda.
Ao inserir o numero 13 foi feita uma rotação dupla com o filho para direita e com o pai para esquerda.
Nesse momento a arvore continua desbalanceada então é feita uma rotação simples para esquerda.

B) Ao inserir o numero 113 foi necessário realizar uma rotação simples a esquerda.

]Ao inserir o numero 9 foi realizada uma rotação simples a direita no Pai com Fb -2 que estava desbalanceada.
Depois uma rotação simples a esquerda.

Ao inserir o numero 8 foi Necessario realizar uma rotação simples a direita no nó desbalanceado com Fb – 2

C) Ao Inserir o numero 60 a arvore avl ficou desbalanceada e foi feita uma rotação simples a direita.
Ao inserir o numero 70 foi realizada uma rotação simples para esquerda.
Ao inserir o numero 44 foi feita uma rotação dupla com filho para esquerda e pai para direita.
Ao inserir o numero 58 foi feita uma rotação dupla pois o nó 65 ficou com Fb -2 entao rotacionou o nó com Fb 1 ( filho) para esquerda e pai para direita.
Ao inserir o numero 13 foi realizada uma rotação simples para direita. Em seguida o nó 70 ficou com Fb 2 e foi realizada uma rotação simples a esquerda.
Realizada mais uma rotação simples a esqueda no nó 58 pois apresentava Fb 2.
Ao inserir o numero 1, foi realizada uma rotação simples a direita, pois o nó 60 apresentava Fb -2 . Após o nó 60 apresenta Fb 2 e foi realizada uma rotação simples para esquerda.
Ao inserir o numero 100 o nó 80 apresenta Fb 2 e foi realizada uma rotação simples a esquerda.

EXERCICIO 2

BUBBLE
A) 1 INTERAÇÃO
13 – 52-14-23-63-78-14-1-0-2-10-85
2 Interação
13-14-23-52-63-14-1-0-2-10-78-85
3 – Interação
13-14-23-52-14-1-0-2-10-63-78-85
4 – Interação
13-14-23-14-1-0-2-10-52-63-78-85
5 – Interação
13-14-14-1-0-2-10-23-52-63-78-85
6 –