Estou fazendo um trabalho sobre a árvore B e salvei a árvore no arquivo. Agora, preciso fazer uma busca nesse arquivo de forma eficiente, por exemplo: a chave que eu quero procurar é a 4. Se a primeira linha do arquivo for igual a chave que eu quero, então eu encontrei. Se não, eu preciso procurar nos filhos ou na própria raiz, como se eu tivesse procurando dentro de uma árvore B, só que no arquivo… Alguma ideia de como eu posso fazer isso?
Busca em um arquivo de uma árvore B
C
1 Resposta
K
Cada no que da árvore B que você gravou no arquivo deve conter a posição dos nos filhos no arquivo. Dai pra percorrer é só fazer seek.
Criado 29 de abril de 2017
Ultima resposta 29 de abr. de 2017
Respostas 1
Participantes 2
Alura Sistemas operacionais: entenda seu conceito e suas funções Descubra o que são sistemas operacionais, suas funções e tipos. Aprenda tudo de forma clara e objetiva. Não perca tempo!
Casa do Codigo Orientacao a Objetos: Aprenda seus conceitos e suas... Por Thiago Leite e Carvalho — Casa do Codigo