Descri¸c˜ao
O objetivo deste exerc´ıcio-programa consiste em implementar opera¸c˜oes b´asicas (inser¸c˜ao,
remo¸c˜ao e impress˜ao) em uma estrutura de dados arvore B+. Nas se¸c˜oes seguintes
vocˆe entender´a melhor o funcionamento do programa e as estruturas de dados
auxiliares que ser˜ao necess´arias.
2 Desenvolvimento
O programa a ser desenvolvido funcionar´a como um interpretador de comandos, ou
seja, n˜ao ser˜ao apresentados menus para o usu´ario. Os comandos reconhecidos pelo
interpretador s˜ao os seguintes.
• insere <chave> 1
: insere uma chave na ´arvore. A chave deve possuir valor
num´erico inteiro. Esse comando n˜ao gera nenhuma sa´ıda na tela.
Exemplos:
insere 10
insere 20
Executando os comandos acima, ser˜ao inseridas na ´arvore B+ as chaves 10 e 20,
respectivamente.
• remove <chave> : remove da ´arvore a chave que possui o mesmo valor do
parˆametro informado. Esse comando n˜ao gera nenhuma sa´ıda na tela.
Exemplos:
remove 15
remove 10
Executando os comandos acima, ser´a removida da ´arvore B+ a chave 10.
• print: esse comando ´e respons´avel por imprimir a ´arvore atual.
fim: encerra a execu¸c˜ao do programa e salva em um arquivo “[login to view URL]” a ´arvore
B+ resultante ap´os `a execu¸c˜ao de todas as opera¸c˜oes.
Exemplo:
fim
2.1 Formato arquivos
• <arquivoinstrucao>: arquivo de entrada do programa que conter´a as instru¸c˜oes
`a serem executadas pelo programa.
Exemplo:
insere 30
insere 40
insere 50
insere 60
remove 20
remove 40
remove 30
imprime
insere 20
insere 40
insere 15
remove 15
imprime
fim
• <arquivosaida>: Conter´a a ´arvore B+ resultante das opera¸c˜oes realizadas a partir
do arquivo de entrada: <arquivoinstrucao>.
O c´odigo-fonte dever´a ser compil´avel no gcc ou no mingw. Os trabalhos ser˜ao
compilados via linha de comando para a corre¸c˜ao. Por isso, caso utilize algum Ambientede Desenvolvimento Integrado (IDE) para desenvolver seu programa.