Estrutura de dados trie & b-tree
294 palavras
2 páginas
1 - Demonstre a árvore TRIE (passo a passo) para as seguintes chaves, bem como seus significado: MACA -> Utilizada para socorrer pessoas MACHO -> Gênero encontrado na natureza MATO -> Local com árvores e animais BALA -> Doce conhecido entre crianças e “professores” BANANA -> Fruta tropical BALELA -> No sentido de enrolação BALEIA -> Animal encontra no mar2 – 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ício 1? 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 as seguintes 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 ->
60
10 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