Skip to content

borinjrjose/ArvoreB

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Árvore B

Programa que implementa uma Árvore B na linguagem de programação C junto com algumas funções auxiliares com as seguintes finalidades:

  • Manipulação de uma pilha em disco que controla espaços livres
  • Leitura e escrita de nós no disco
  • Alocação e desalocação de nós na memória principal
  • Inicialização e manutenção da árvore

Descrição

Para a manipulação das chaves da ávore, são utilizadas as funções procurar, inserir e excluir juntamente com a função novaArvore para carregar ou criar uma Árvore B a partir de um arquivo. Este arquivo, por sua vez, será controlado pela estrutura de dados em forma de pilha que levará em conta a ordem da árvore para calcular e gerenciar espaços vazios.

Utilização

O arquivo main.c possui alguns exemplos de como utilizar a árvore, criando uma nova a partir de um arquivo chamado "ArvoreB.txt", inserindo algumas chaves, excluindo outras e, por fim, procurando uma chave existente e imprimindo as chaves do nó junto com seu tamanho.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages