Estrutura de dados

Universidade do Sul de Santa Catarina – UNISUL
Curso de Ciência da Computação
Disciplina: Estrutura de Dados
Trabalho

Data da Entrega: 22/06/2010

1. (2,0 pontos) Insira em cada uma das árvores a seguir a seguinte seqüência de números (nesta ordem): 12, 15, 38, 18, 10, 58, 32, 48, 26, 16, 13, 56. Depois remova os números 58, 16 e 38 (nesta ordem) apenas da árvore binária. Desenhe a árvore após cada inserção ou remoção.

a. Árvore de Busca Binária.

[pic]
b. Árvore Binária Balanceada.

Adicionado células: 12, 15, 38 Balanceado árvore e adicionado células: 18, 10, 58, 32, 48, 26

[pic] [pic]

Balanceado árvore e adicionado célula: 16 [pic]

Balanceado árvore e adicionado células: 13, 56 [pic]
Árvore balanceada: [pic]

Deletado célula 58:

[pic]

Deletado célula: 16 [pic]

Deletado célula 38 e balanceado árvore:

[pic]

2. (2,0 pontos) Insira em cada uma das árvores a seguir a seguinte seqüência de números (nesta ordem): 23, 40, 45, 21, 10, 2, 13, 30, 42, 20, 08, 04, 36, 27. Depois remova os números 10, 42 e 36 (nesta ordem) apenas da árvore binária. Desenhe a árvore após cada inserção ou remoção.

a. Árvore de Busca Binária.

[pic] b. Árvore Binária Balanceada.

Adicionado células: 23, 40, 45 Balanceado árvore e adicionado células: 21,10

[pic] [pic]

Balanceado árvore e adicionado célula: 2

[pic]
Balanceado árvore e adicionado célula: 13, 30, 42, 20, 08, 04
[pic]

Balanceado árvore e adicionado célula: 36

[pic]
Balanceado árvore e adicionado célula: 27

[pic]

Deletado célula 10 e balanceado árvore:

[pic]
Deletado célula 42:

[pic]

Balanceado árvore:

[pic]