Hashing com Árvore Binária

Publicado por Danilo Azevedo (última atualização em 21/07/2014)

[ Hits: 4.730 ]

Download version32bits - python 2.4 a 2.7 (windows e linux) .zip




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".

  




Scripts recomendados

Juntando tabelas em aquivo texto

Detectando e excluindo imagens em branco obtidas de scanner

Web Scraping para coletar dados dos pilotos da Fórmula 1

backup all files

Checando se diretorio existe


  

Comentários

Nenhum comentário foi encontrado.


Contribuir com comentário




Patrocínio

Site hospedado pelo provedor RedeHost.
Linux banner

Destaques

Artigos

Dicas

Tópicos

Top 10 do mês

Scripts