Deny

ESTRUTURAS DE DADOS II

D1 | 1 |
D2 | 2 |
D3 | 1 |
D4 | 0 |
D5 | 8 |
D6 | 5 |
D7 | 9 |
A1 | 1 |
A2 | 9 |
A3 | 9 |
A4 | 1 |

V1 | 9 |
V2 | 13 |
V3 | 14 |
V4 | 5 |
V5| 32 |
V6 | 60 |
V7 | 61 |
V8 | 49 |
V9 | 41 |
V10 | 81 |
V11 | 49 |

01-

02-
ENTRADA: UM PONTEIRO AUX (PASSADO POR REFERÊNCIA) PARA A
RAIZ DE UMA ABB

SAÍDA: SE A ÁRVORE NAO FORVAZIA, DEVOLVE RESULT QUE É A O RESULTADO
DA SOMA DOS NOS DESSA ABB.

SE AUX <> NULO
SE AUX.ESQ <> NULO
RESULT = RESULT + SOMA_ABB(AUX.ESQ)

SEAUX.DIR <> NULO
RESULT = RESULT + SOMA_ABB(AUX.DIR)

DEVOLVA (RESULT = RESULT + AUX.INFO)

03-

Primeira rotação: Ao inserir o campo info 14, a árvore ficoudesbalanceada para a direita, foi aplicada a rotação “Right right” no nó pai;
Segunda rotação: Ao inserir o campo info 60, a árvore ficou desbalanceada para a direita, foi aplicada a rotação “Right right” nonó de campo info 14;
Terceira rotação: Ao inserir o campo info 41, a árvore ficou desbalanceada para a direita, foi aplicada a rotação “Right right” no nó de campo info 32.

04- INICIO
intaltura(arvore aux)
AltDir, AltEsq : inteiros
dir, esq, aux : arvore
SE Aux = NULL
ENTÃO
RETORNA 0
SENÃO
AltDir = 1+altura(Aux.Dir)
AltEsq =1+altura(Aux.Esq)
SE AltDir > AltEsq
ENTAO
RETORNA AltDir
SENAO
RETORNA AltEsq
FIM_SE
FIM_SE
FIM_INICIO06--

1 |
2 |
3 |
4 |
5 |
6 |
7 |
LA
:
MATRIZ DE ADJACÊNCIAS (MA)
2 5
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
1 | | 1 | | | 1 | | |
2 | 1 | | | | 1 | | |
3 | | || 1 | | | |
4 | | | 1 | | | | 1 |
5 | 1 | 1 | | | | 1 | |
6 | | | | | 1 | | 1 |
7 | | | | 1 | | 1 | |

1 5
4
3 7
1 2 6
5 4
4 6

MATRIZ DE...