Estrutura de dados trie & b-tree

Disponível somente no TrabalhosFeitos
  • Páginas : 2 (294 palavras )
  • Download(s) : 0
  • Publicado : 26 de novembro de 2012
Ler documento completo
Amostra do texto
1 - Demonstre a árvore TRIE (passo a passo) para as seguintes chaves, bem como seus significado: MACA -> Utilizada para socorrer pessoas MACHO -> Gênero encontradona natureza MATO -> Local com árvores e animais BALA -> Doce conhecido entre crianças e “professores” BANANA -> Fruta tropical BALELA -> No sentido de enrolaçãoBALEIA -> Animal encontra no mar

2 – Como seria um corretor ortográfico ao procurar a chave MALA e MATA, referente o TRIE anterior? MALA M = M (ok) A = A (ok) C = L(erro) T = L (erro) A = A (ok). Substituição H = A (erro). Ignorada O = A (erro). Ignorada Sugestão: MACA Sugestão: MATO MATA M = M (ok) A = A (ok) C = T (erro) T =T (ok) O = A (erro). Substituição, pois chegou na folha

3 – Qual seria o resultado utilizando uma árvore TRIE de auto preenchimento baseado no TRIE do exercício1? A partir das digitações abaixo. B BA BAL -> -> -> BALA, BALEIA, BALELA, BANANA BALA, BALEIA, BALELA, BANANA BALA, BALEIA, BALELA BALEIA, BALELA BALELA

BALE ->BALEL ->

1 - Mostre passo-a-passo a inserção das chaves de “A” a “G” em uma árvore B. Ordem = 1.

2 - Mostre a árvore em cada uma das três fases. Ordem = 2.Inserir os valores: 20, 10, 40, 50, 30.

Inserir os valores: 55, 3, 11, 4, 28, 36, 33, 52, 17, 25 e 13.

Inserir os valores: 45, 9, 43, 8, 48.

3 – Excluir asseguintes chaves: 30, 72, 55, 66, 60, 70, 10 Ordem = 2

30 ->

60 70

10 15 50 55

66 67

71 72

72 ->

60

10 15 50 55

66 67 70 71

55 ->

6010 15 50

66 67 70 71

66 ->

60

10 15 50

67 70 71

60 ->

67

10 15 50

70 71

70 ->

50

10 15

67 71

10 ->

15 50 67 71

tracking img