Hashing com Árvore Binária
O código é uma implementação de um arquivo estruturado como uma tabela hash em que o método de resolução de colisão utiliza Árvore Binária.
Para melhor entendimento do código, busque conceito sobre manipulação de arquivos com "hashing".
Como usar o programa:
O código foi feito para suportar uma estrutura hash com 11 arquivos, no código você pode alterar o tamanho da estrutura, se alterar coloque sempre números primos (7, 11, 13, 17, 19, 23...).
Primeiro execute o código com nome "Main.py", e depois disso siga as instruções abaixo.
Para começar a inserção entre com a letra "i" e na linha seguinte uma chave (um número maior que 0), na linha seguinte um nome e na linha seguinte uma idade.
Para consultar ou remover registros entre:
- consultar - "c", na linha seguinte a chave.
- remover - "r", na linha seguinte a chave.
Para imprimir a estrutura da tabela Hash entre com a letra "p".
Para encerrar o programa tecle a letra "e".
Para melhor entendimento do código, busque conceito sobre manipulação de arquivos com "hashing".
Como usar o programa:
O código foi feito para suportar uma estrutura hash com 11 arquivos, no código você pode alterar o tamanho da estrutura, se alterar coloque sempre números primos (7, 11, 13, 17, 19, 23...).
Primeiro execute o código com nome "Main.py", e depois disso siga as instruções abaixo.
Para começar a inserção entre com a letra "i" e na linha seguinte uma chave (um número maior que 0), na linha seguinte um nome e na linha seguinte uma idade.
Para consultar ou remover registros entre:
- consultar - "c", na linha seguinte a chave.
- remover - "r", na linha seguinte a chave.
Para imprimir a estrutura da tabela Hash entre com a letra "p".
Para encerrar o programa tecle a letra "e".
Descrição
O código é uma implementação de um arquivo estruturado como uma tabela hash em que o método de resolução de colisão utiliza Árvore Binária.
Para melhor entendimento do código, busque conceito sobre manipulação de arquivos com "hashing".
Como usar o programa:
O código foi feito para suportar uma estrutura hash com 11 arquivos, no código você pode alterar o tamanho da estrutura, se alterar coloque sempre números primos (7, 11, 13, 17, 19, 23...).
Primeiro execute o código com nome "Main.py", e depois disso siga as instruções abaixo.
Para começar a inserção entre com a letra "i" e na linha seguinte uma chave (um número maior que 0), na linha seguinte um nome e na linha seguinte uma idade.
Para consultar ou remover registros entre:
- consultar - "c", na linha seguinte a chave.
- remover - "r", na linha seguinte a chave.
Para imprimir a estrutura da tabela Hash entre com a letra "p".
Para encerrar o programa tecle a letra "e".
Para melhor entendimento do código, busque conceito sobre manipulação de arquivos com "hashing".
Como usar o programa:
O código foi feito para suportar uma estrutura hash com 11 arquivos, no código você pode alterar o tamanho da estrutura, se alterar coloque sempre números primos (7, 11, 13, 17, 19, 23...).
Primeiro execute o código com nome "Main.py", e depois disso siga as instruções abaixo.
Para começar a inserção entre com a letra "i" e na linha seguinte uma chave (um número maior que 0), na linha seguinte um nome e na linha seguinte uma idade.
Para consultar ou remover registros entre:
- consultar - "c", na linha seguinte a chave.
- remover - "r", na linha seguinte a chave.
Para imprimir a estrutura da tabela Hash entre com a letra "p".
Para encerrar o programa tecle a letra "e".